← 返回起始笔记位置

知识卡片

普通读书笔记卡 · 1534

CHM分段到桶锁

理解等级:未标注

这是版本演进史,不是唯一实现:JDK 1.7 把哈希表拆成多个 Segment(继承 ReentrantLock),put 只锁 key 所在 Segment,粒度是”段级”。JDK 1.8 去掉分段,改在每个桶上做 CAS(无竞争)或 synchronized(有竞争),粒度缩到”桶级”。复合更新应优先用 compute/merge 而非 get-then-put。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • JUC容器类 · 查看原书依据

      JDK 1.8版本的ConcurrentHashMap中通过一个Node<K,V>[]数组table来保存添加到哈希表中的桶,而在同一个Bucket位置是通过链表和红黑树的形式来保存的。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.3节《JDK 1.7版本ConcurrentHashMap的核心原理》、7.5.5节《JDK 1.8版本ConcurrentHashMap的核心原理》(源文件:_epub-src/OEBPS/Text/chapter252.xhtml、chapter254.xhtml) - 结论依据:原文给出JDK 1.7版本Segment继承ReentrantLock、put只锁对应Segment的源码,以及JDK 1.8版本改用Node数组+链表/红黑树、通过CAS和synchronized在桶级别加锁、链表长度超过8且数组容量≥64时树化的具体实现,因此推出本卡关于版本演进和锁粒度变化的结论。 - 原始内容:JDK 1.8版本的ConcurrentHashMap中通过一个Node<K,V>[]数组table来保存添加到哈希表中的桶,而在同一个Bucket位置是通过链表和红黑树的形式来保存的。