树化的条件

Question

树化的条件好像没讲清楚，树化的条件好像是数组长度大于64并且，链表节点到达8个才会树化，否则是扩容。我记得是这样吧

Answer 1

翔仔 2020-03-02 01:34:12

同学好，感谢指正。这里最后一条写得不够完善有歧义，但是结合视频并看源码的时候，就会了解到，当超过

TREEIFY_THRESHOLD之后，就会触发

treeifyBin

这个方法，主要想表达的是这个。

但是

treeifyBin

执行的时候，里面会再次通过MIN_TREEIFY_CAPACITY判断是否需要树化

也就是说ConcurrentHashMap也需要同时满足链表节点大于TREEIFY_THRESHOLD=8 以及MIN_TREEIFY_CAPACITY=64总节点数还要大于64才会转换成树结构

• autumn_luo #1

  哈哈哈  昨晚看完  今天复盘的时候也正想问这个