HashMap什么时候出现红黑树

1、出现条件

满足：链表长度到8，并且数组长度到64

情况一：链表长度到满足8，先尝试转红黑树

TREEIFY_THRESHOLD：8

如下图所示，判断链表长度到达8，调用treeifyBin()方法转换红黑树。

情况二：校验数组长度满足64

MIN_TREEIFY_CAPACITY：64

如下图所示，调用treeifyBin()的方法，先判断数组长度是否小于64，小于则进行扩容；否则，转红黑树。