返回主题:并发容器选型

知识卡片

普通读书笔记卡 · 1534.e

非空桶写入先锁定再复核

理解等级:高级

JDK 8 ConcurrentHashMap.putVal按桶状态分流:空桶用CAS插入;非空桶先锁定桶首节点,再在锁内复核数组槽仍指向该节点,随后修改链表或树。锁后复核防止等待锁期间槽位改变;这不是给整张表加锁。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.6节《JDK 1.8版本ConcurrentHashMap的核心源码》(源文件:`_epub-src/OEBPS/Text/chapter255.xhtml`) - 结论依据:原书chapter255源码先进入synchronized(f),随后才运行if(tabAt(tab,i)==f);非空桶检查必须发生在获取桶首监视器后。 - 原始内容:synchronized (f) { if (tabAt(tab, i) == f) {