03 2022 档案
摘要：HashMap的实现原理可以说是面试中必问的一道面试题了，它可以考察一个程序员的数据结构功底和对技术的钻研深度。Java7中HashMap的实现就是一个数组，然后数组中的每一个元素又是一个链表，这个链表的存在是为了解决哈希冲突导致的问题，就是一个元素经过哈希计算后得到元素的存储位置，但是这个位置已经
阅读全文
摘要：B树（balance tree）和B+树，可以认为是N叉多路平衡排序查找树。 这里的N是相对于二叉树中的二来说的，B树和B+树的典型应用场景是数据库引擎的索引结构。但是从理论上讲，二叉树查找速度和比较次数都是最小的，为什么不用二叉树呢？ 因为我们要考虑磁盘IO的影响，它相对于内存来说是很慢的。数据库
阅读全文
