扩容机制
第一次添加:<br><span style="font-weight: normal;">哈希桶初始化为16,负载因子默认值为0.75<br></span>之后添加:<br>哈希桶每次2倍扩容<br>
什么时候<br>链表会变成红黑树<br>
当一个桶中的元素>8<br>并且哈希桶桶的个数>=64
什么时候<br>红黑树会变成链表<br>
当红黑树中的节点<=6时<br>会转换成链表
扩容时和移除节点时会检测是否需要转换
hashMap的死循环问题
JDK8-在多线程的情况下,红黑树的节点r=r.parent.parent<br>所以查找根节点死循环
JDK7-多线程情况下,两个HashMap扩容<br>最后会导致链成循环的,造成死循环