很多博文中只提到了链表长度大于八的条件,实际上是需要两个条件的:
1.链表长度大于8,官方源码如下:
2.当满足条件1以后调用treeifyBin方法转化红黑树。该方法中,数组如果长度小于MIN_TREEIFY_CAPACITY(64)就选择扩容,而不是转化为红黑树。
很多博文中只提到了链表长度大于八的条件,实际上是需要两个条件的:
1.链表长度大于8,官方源码如下:
2.当满足条件1以后调用treeifyBin方法转化红黑树。该方法中,数组如果长度小于MIN_TREEIFY_CAPACITY(64)就选择扩容,而不是转化为红黑树。