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