HashMap什么时候出现红黑树

1、出现条件 满足：链表长度到8，并且数组长度到64 情况一：链表长度到满足8，先尝试转红黑树 TREEIFY_THRESHOLD：8 如下图所示，判断链表长度到达8，调用treeifyBin()方法转换红黑树。 情况二：校验数组长度满足64 MIN_TREEIFY_CAPACITY：64 如下图所示，调用treeifyBin()的方法，先判断数组长度是否小于64，小于则进行扩容；否则，转红黑树。

>>阅读原文<<