链表长度大于等于 8,数组的长度 >= 64

jdk 1.8 中,对于链表换红黑树的操作,不仅仅要判断桶中链表的长度大于等于 8 ,并且要判断桶数组的长度是否大于 MIN_TREEIFY_CAPACITY 这个参数(默认 64),否则只会进行 resize() 操作

源码截图:

Untitled

当数组的长度小于64时,链表是不会转为红黑树的,因为当数组长度小于64,使用数组加链表比使用红黑树查询速度要更快、效率要更高。

参考

https://github.com/CyC2018/CS-Notes/issues/1102