1、链表长度>=8,(这里其实是>=7,但是还有个头结点呢,所以实际是>=8)官方源码如下:
2.当满足条件1以后调用treeifyBin方法转化红黑树。该方法中,数组如果长度小于MIN_TREEIFY_CAPACITY(64)就选择扩容,而不是转化为红黑树。
1、链表长度>=8,(这里其实是>=7,但是还有个头结点呢,所以实际是>=8)官方源码如下:
2.当满足条件1以后调用treeifyBin方法转化红黑树。该方法中,数组如果长度小于MIN_TREEIFY_CAPACITY(64)就选择扩容,而不是转化为红黑树。