红黑树的形成(以下两个条件同时满足):
1.(容量)数组长度大于64
&&
2.链表元素大于8
红黑树退化成链表:(有两种情况下会退化为链表的形式)
1.数组扩容且链表中的元素小于等于6,退化为链表
||
2.删除(remove)树节点,
当 ①root ;
②root.left; ③root.right;
④root.left.left
有一个为null时候,退化为链表
ConcurrentHashMap
1.7:
1.初始化时候开辟空间
2.Segment+数组+链表
3.元素达到大于3/4时候数组扩容
1.8:
1.初始化时候未开辟内存空间
2.数组+链表+红黑树
3.元素达到等于3/4时候数组扩容