- 博客(2)
- 收藏
- 关注
RSS订阅原创 HashMap的难点，源码分析
HashMap是一个用于存储Key-Value键值对的集合，每一个键值对也叫做Entry。这些个键值对（Entry）分散存储在一个数组当中，这个数组就是HashMap的主干。Hashmap主要采用数组加链表的方式进行实现。1. HashMap的几个成员变量：int DEFAULT_INITIAL_CAPACITY = 1 << 4 //初始容量,默认为16int MAXI...
2020-05-06 22:15:34
192
原创 B-tree的详细解释，公式推导和增删查
目录B-tree一、术语二、定义三、n个关键字，阶数为m，高度为h，有如下公式：四、B树的查找：五、B树的插入：六、B树的删除：B-tree全称Balance-tree(平衡多路查找树)，平衡的意思是左边和右边分布均匀。多路的意思是相对于二叉树而言的，二叉树就是二路查找树，查找时只有两条路，而B-tree有多条路，即父节点有多个子节点。一、术语阶：...
2020-04-14 23:22:54
1311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人