红黑树:
2-3-4树,4阶B树。
B树:
B树允许每个节点有更多的子节点。
B树通过旋转来保持平衡。
HashMap
:HashMap
存储方式:类似HashSet
,JDK8
之后有数据进来才new一个16容量的数组,然后根据HashCode
生成存储的地址存进去,HashCod
重复了就调用Value
所在的类的equals()
方法,相同则替换,不同则链进去,当链表长度大于8,改用红黑树的模式存。如果数组容量不够了,扩容为原来的两倍。需要注意的是,HashMap
是以K-V对存储的,这点应当与HashSet
区别开来。
其实HashSet
是一个Value
全为常量PRESENT
的HashMap
,其中PRESNT
是一个Object
对象,没有实际意义。
LinkedHashSet
:
可以记录添加的顺序。
Collections
工具类,包括集合操作、线程安全操作等等。