← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1534.c

sizeCtl协调扩容

理解等级:高级

JDK 8 ConcurrentHashMap 用 sizeCtl 协调懒初始化与扩容:首次 put 才分配 table;扩容时多个线程可分担迁移区间,已迁移桶以 ForwardingNode 标记,其他更新线程可协助转移。它表达控制状态,不是普通元素计数。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《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已经被其他线程迁移完了。