返回主题:并发容器选型

知识卡片

普通读书笔记卡 · 1534.b.1

树化阈值与数组容量分开判断

理解等级:中级

JDK 8 ConcurrentHashMap在向已有至少8个节点的桶再插入时考虑树化,并检查数组容量是否达到MIN_TREEIFY_CAPACITY(64);容量不足优先扩容。拆分后的桶若足够小,可按UNTREEIFY_THRESHOLD(6)退回链表。节点数阈值和数组容量阈值不能混为一谈,也不能把“插入后恰为8个”写成唯一触发条件。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.5节《JDK 1.8版本ConcurrentHashMap的核心原理》(源文件:`_epub-src/OEBPS/Text/chapter254.xhtml`) - 结论依据:原书列出TREEIFY_THRESHOLD=8和MIN_TREEIFY_CAPACITY=64,但其阈值口径有混淆;OpenJDK 8u源码注释限定为向已有至少8节点的桶添加时,再按表容量决定树化或扩容。 - 原始内容:static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64; - 外部核验:[OpenJDK 8u ConcurrentHashMap.java](https://github.com/openjdk/jdk8u/blob/master/jdk/src/share/classes/java/util/concurrent/ConcurrentHashMap.java)