知识卡片
sizeCtl协调扩容
JDK 8 ConcurrentHashMap 用 sizeCtl 协调懒初始化与扩容:首次 put 才分配 table;扩容时多个线程可分担迁移区间,已迁移桶以 ForwardingNode 标记,其他更新线程可协助转移。它表达控制状态,不是普通元素计数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- JUC容器类 · 查看原书依据
一个已经迁移完的Bucket会被替换为一个ForwardingNode节点,标记当前Bucket已经被其他线程迁移完了。
参考来源
- 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.5节《JDK 1.8版本ConcurrentHashMap的核心原理》(源文件:`_epub-src/OEBPS/Text/chapter254.xhtml`)
- 结论依据:原文列出懒初始化的 `table`、控制初始化与扩容的 `sizeCtl`、迁移表 `nextTable`,并说明 `transfer()` 多线程分区迁移、`ForwardingNode` 标记和 `helpTransfer()` 协助扩容。
- 原始内容:一个已经迁移完的Bucket会被替换为一个ForwardingNode节点,标记当前Bucket已经被其他线程迁移完了。