Fork me on GitHub
image frame

朱酱酱的学习博客

Leetcode-面试题22-链表的倒数第k个节点

Leetcode-面试题22-链表的倒数第k个节点

思路：快慢指针

题目描述

输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有6个节点，从头节点开始，它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。

1
2
3
给定一个链表: 1->2->3->4->5, 和 k = 2.

返回链表 4->5.
阅读更多...

MyBatis-缓存机制

MyBatis 缓存机制

1. 缓存简介

  1. 什么是缓存？
  • 存在内存中的临时数据。
  • 将用户经常查询的数据放在缓存（内存）中，用户去查询数据就不用从磁盘上(关系型数据库数据文件)查询，从缓存中查询，从而提高查询效率，解决了高并发系统的性能问题。
  1. 为什么使用缓存？
  • 减少和数据库的交互次数，减少系统开销，提高系统效率。
  1. 什么样的数据能使用缓存？
  • 经常查询并且不经常改变的数据。
阅读更多...

MyBatis-动态SQL

MyBatis 动态SQL

动态SQL 官方文档：文档链接

介绍

什么是动态SQL:就是根据不同的查询条件，自动生成不同的Sql语句

1
2
3
4
5
6
7
8
9
10
11
官网描述：
    MyBatis 的强大特性之一便是它的动态 SQL。如果你有使用 JDBC 或其它类似框架的经验，你就能体会到根据不同条件拼接 SQL 语句的痛苦。例如拼接时要确保不能忘记添加必要的空格，还要注意去掉列表最后一个列名的逗号。利用动态 SQL 这一特性可以彻底摆脱这种痛苦。
    虽然在以前使用动态 SQL 并非一件易事，但正是 MyBatis 提供了可以被用在任意 SQL 映射语句中的强大的动态 SQL 语言得以改进这种情形。
    动态 SQL 元素和 JSTL 或基于类似 XML 的文本处理器相似。在 MyBatis 之前的版本中，有很多元素需要花时间了解。MyBatis 3 大大精简了元素种类，现在只需学习原来一半的元素便可。MyBatis 采用功能强大的基于 OGNL 的表达式来淘汰其它大部分元素。
    
    -------------------------------
    - if
    - choose (when, otherwise)
    - trim (where, set)
    - foreach
    -------------------------------
阅读更多...

MyBatis-日志和分页的实现

MyBatis 日志和分页的实现

日志的实现

为什么需要日志？

  • 以往的开发过程，我们会经常使用到debug模式来调节，跟踪我们的代码执行过程。
  • 但是现在使用Mybatis是基于接口，配置文件的源代码执行过程。因此，我们必须选择日志工具来作为我们开发，调节程序的工具。

Mybatis内置的日志工厂提供日志功能，具体的日志实现有以下几种工具：

  • SLF4J
  • Apache Commons Logging
  • Log4j 2
  • Log4j
  • JDK logging
阅读更多...

MyBatis-使用注解开发

MyBatis 使用注解开发

面向接口编程

  • 真正的开发中，很多时候我们会选择面向接口编程

  • 根本原因 : 解耦 , 可拓展 , 提高复用 , 分层开发中 , 上层不用管具体的实现 , 大家都遵守共同的标准 , 使得开发变得容易 , 规范性更好

  • 在一个面向对象的系统中，系统的各种功能是由许许多多的不同对象协作完成的。在这种情况下，各个对象内部是如何实现自己的,对系统设计人员来讲就不那么重要了

  • 而各个对象之间的协作关系则成为系统设计的关键。小到不同类之间的通信，大到各模块之间的交互，在系统设计之初都是要着重考虑的，这也是系统设计的主要工作内容。面向接口编程就是指按照这种思想来编程。

关于接口的理解

  • 接口从更深层次的理解，应该是定义（规范，约束）与实现（名实分离的原则）的分离

  • 接口的本身反映了系统设计人员对系统的抽象理解

  • 接口应该有两类：

    • 第一类是对一个个体的抽象，它可对应为一个抽象体（abstract class）;
    • 第二类是对一个个体某一方面的抽象，即形成一个抽象面（interface）;

    一个个体有可能有多个抽象面，抽象体和抽象面是有区别的

三个面向的区别

  • 面向对象：考虑问题时，以对象为单位，考虑它的属性及方法
  • 面向过程：考虑问题时，以一个具体的流程（事务过程）为单位，考虑它的实现
  • 接口设计与非接口设计是针对复用技术而言的，与面向对象（过程）不是一个问题.更多的体现就是对系统整体的架构
阅读更多...
  • © 2019-2022 Zhuuu
  • PV: UV:

请我喝杯咖啡吧~

支付宝
微信