知识卡片
树化阈值与数组容量分开判断
JDK 8 ConcurrentHashMap在向已有至少8个节点的桶再插入时考虑树化,并检查数组容量是否达到MIN_TREEIFY_CAPACITY(64);容量不足优先扩容。拆分后的桶若足够小,可按UNTREEIFY_THRESHOLD(6)退回链表。节点数阈值和数组容量阈值不能混为一谈,也不能把“插入后恰为8个”写成唯一触发条件。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- JUC容器类 · 查看原书依据
static final int TREEIFY_THRESHOLD = 8; static final int UNTREEIFY_THRESHOLD = 6; static final int MIN_TREEIFY_CAPACITY = 64;
参考来源
- 位置:《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)