10 2020 档案

集合
摘要：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 阅读全文
posted @ 2020-10-27 21:05 日进一卒 阅读(134) 评论(0) 推荐(0)
面试常见问题_1
摘要：1.类的初始化过程 1）父类的静态变量、代码块的初始化； 2）静态变量、代码块的初始化； 2.对象的初始化过程 1）父类对象的初始化； 2）普通成员、构造代码块初始化； 3）调用构造器 3.方法的重写 ++++++++++++++++++MyBatis+++++++++++++++++++ 1.My 阅读全文
posted @ 2020-10-16 23:09 日进一卒 阅读(98) 评论(0) 推荐(0)
MySQL_1
摘要：1.逻辑架构简介 1）连接层：最上层是一些客户端和连接服务。在该层上引入了线程池的概念，为通过认证安全介入的客户端提供线程。 2）服务层：完成核心服务功能，如SQL接口、过程、函数等。 3）引擎层：存储引擎真正地负责了Mysql中数据的存储和提取，服务器通过API与存储引擎进行通信。不同的存储引擎具 阅读全文
posted @ 2020-10-10 17:55 日进一卒 阅读(97) 评论(0) 推荐(0)
红黑树
摘要：红黑树是一种可以实现自平衡的二叉查找树，具有以下4个规范： 1）所有节点都是红色或者黑色； 2）根节点和空节点必须为黑色； 3）父节点和子节点不能同时为红色，但可以同时为黑色； 4）从根节点出发，到任意叶子节点，数出的黑色节点数目必须一样。 红黑树的基本操作有两种： 1）recolor; 2）rot 阅读全文
posted @ 2020-10-10 14:48 日进一卒 阅读(129) 评论(0) 推荐(0)
求最大公约数
摘要：public class GreatestCommonDivisor { /** * 判断最大公约数： * 1）当a b均为偶数，就求a/2和b/2的最大公约数，再*2 * 2）当a为偶数 b为奇数，就求a/2和b的最大公约数。之所以a/2和b的最大公约数等于a和b的最大公约数， * 是因为a=2* 阅读全文
posted @ 2020-10-05 17:58 日进一卒 阅读(192) 评论(0) 推荐(0)
排序
摘要：1.交换排序 1.1冒泡排序 冒泡排序的时间复杂度是O(n^2)。基本思路是，未排序元素两两比较并交换，选出最大（小）的元素放到已排序元素区的头部。 冒泡排序有两个可以优化的点： 1）在某轮排序中，如果一次交换都没有发生，说明序列已经排好序，可以直接退出排序了； 2）在某轮排序中，如果某次交换后（设 阅读全文
posted @ 2020-10-02 12:11 日进一卒 阅读(202) 评论(0) 推荐(0)