LastCoder

摘要： 阅读全文

摘要： 1.内核及发行版 1）内核（kernel）:运行程序和管理硬件的核心程序，提供了一个在裸设备和应用程序之间的抽象层。 2）发行版：提供了人机交互界面。 2.Linux的文件结构 Linux没有Windows那样的盘符概念，只有一个根目录/，所有的文件都在它下面。/下的home目录为每个用户私有。 3 阅读全文

摘要： 1.Synchronized的使用： Synchronized关键字可以解决多线程中的可见性、原子性以及顺序性。Synchronized有三种方式加锁： 1）修饰静态方法，此时加锁对象为.class对象； 2）修饰实例方法，此时加锁对象为调用该方法的对象； 3）修饰代码块，此时加锁对象为程序员任意指 阅读全文

摘要： 1.HashMap 1）put()的执行过程： /** * Associates the specified value with the specified key in this map. * If the map previously contained a mapping for the k 阅读全文

摘要： 1.类的初始化过程 1）父类的静态变量、代码块的初始化； 2）静态变量、代码块的初始化； 2.对象的初始化过程 1）父类对象的初始化； 2）普通成员、构造代码块初始化； 3）调用构造器 3.方法的重写 ++++++++++++++++++MyBatis+++++++++++++++++++ 1.My 阅读全文

摘要： 1.逻辑架构简介 1）连接层：最上层是一些客户端和连接服务。在该层上引入了线程池的概念，为通过认证安全介入的客户端提供线程。 2）服务层：完成核心服务功能，如SQL接口、过程、函数等。 3）引擎层：存储引擎真正地负责了Mysql中数据的存储和提取，服务器通过API与存储引擎进行通信。不同的存储引擎具 阅读全文

摘要： 红黑树是一种可以实现自平衡的二叉查找树，具有以下4个规范： 1）所有节点都是红色或者黑色； 2）根节点和空节点必须为黑色； 3）父节点和子节点不能同时为红色，但可以同时为黑色； 4）从根节点出发，到任意叶子节点，数出的黑色节点数目必须一样。 红黑树的基本操作有两种： 1）recolor; 2）rot 阅读全文

摘要： public class GreatestCommonDivisor { /** * 判断最大公约数： * 1）当a b均为偶数，就求a/2和b/2的最大公约数，再*2 * 2）当a为偶数 b为奇数，就求a/2和b的最大公约数。之所以a/2和b的最大公约数等于a和b的最大公约数， * 是因为a=2* 阅读全文

摘要： 1.交换排序 1.1冒泡排序 冒泡排序的时间复杂度是O(n^2)。基本思路是，未排序元素两两比较并交换，选出最大（小）的元素放到已排序元素区的头部。 冒泡排序有两个可以优化的点： 1）在某轮排序中，如果一次交换都没有发生，说明序列已经排好序，可以直接退出排序了； 2）在某轮排序中，如果某次交换后（设 阅读全文

摘要： 1.二叉堆的概念 二叉堆是一种特殊的完全二叉树，分为最小二叉堆和最大二叉堆。可以用来构建优先队列。 最小二叉堆：所有父节点都小于等于子节点的完全二叉树； 最大二叉堆：所有父节点都大于等于子节点的完全二叉树。 2.二叉堆的操作 2.1添加节点 新的节点将被作为完全二叉树的最后一个节点进行添加。然后再进 阅读全文