树化的条件

来源：10-4 HashMap

jannik

2020-03-01

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

写回答

1回答

翔仔

2020-03-02

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

TREEIFY_THRESHOLD之后，就会触发

treeifyBin

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

但是

treeifyBin

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

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

autumn_luo

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

2020-03-06

共1条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 2