知识卡片
非空桶写入先锁定再复核
JDK 8 ConcurrentHashMap.putVal按桶状态分流:空桶用CAS插入;非空桶先锁定桶首节点,再在锁内复核数组槽仍指向该节点,随后修改链表或树。锁后复核防止等待锁期间槽位改变;这不是给整张表加锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- JUC容器类 · 查看原书依据
synchronized (f) { if (tabAt(tab, i) == f) {
参考来源
- 位置:《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) {