红黑树(R-B树,对称二叉B树) 1.概念 (1)它是一棵BST树 (2)节点是红色或黑色的(或者0,1) (3)根是黑色(黑色代表稳定,如果一棵树根都不稳了,就很容易倒掉了) (4)所有叶子都是黑色(这里的叶子节点指的是空节点) (5)每个红色节点必须有两个黑色的子节点(红色节点之间一定不能相连) (6)从任一节点到其...
B树是为了提高磁盘或外部存储设备查找效率而产生的一种多路平衡查找树。 B+树为B树的变形结构,用于大多数数据库或文件系统的存储而设计。 B树相对于红黑树的区别 在大规模数据存储的时候,红黑树往往出现由于树的深度过大而造成磁盘IO读写过于频繁,进而导致效率低下的情况。为什么会出现这样的情况,我们知道要获取磁盘...
B+树（B+ Tree）是一种常用的自平衡搜索树，是二叉查找树的一种扩展。它具有高效的查询、范围查询和...
理论:第一章:HashMap底层实现原理,红黑树,B+树,B树的结构原理,volatile关键字,CAS(比较与交换)实现原理 首先HashMap是Map的一个实现类,而Map存储形式是键值对(key,value)的。可以看成是一个一个的Entry。Entry所存放的位置是由key来决定的。 Map中的key是无序的且不可重复的,所有的key可以看成是一个set集合...
理论:第一章:HashMap底层实现原理,红黑树,B+树,B树的结构原理,volatile关键字,CAS(比较与交换)实现原理 首先HashMap是Map的一个实现类,而Map存储形式是键值对(key,value)的。可以看成是一个一个的Entry。Entry所存放的位置是由key来决定的。 Map中的key是无序的且不可重复的,所有的key可以看成是一个set...