← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 1534.a

JDK7并发哈希表两层分桶

理解等级:中级

JDK 7 的 ConcurrentHashMap 以 Segment[] 分段;每个 Segment 继承 ReentrantLock,持有 HashEntry[],数组槽再以链表保存桶内键值。写操作争用按段隔离;它不是每个桶各有一把锁。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      内部结构的层次关系为ConcurrentHashMap→Segment→HashEntry。这样设计的好处在于,每次访问的时候只需要将一个Segment锁定,而不需要将整个Map类型集合都锁定。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.2节《JDK 1.7版本ConcurrentHashMap的结构》(源文件:`_epub-src/OEBPS/Text/chapter251.xhtml`) - 结论依据:原文列出 `ConcurrentHashMap→Segment→HashEntry` 的组合结构,并说明 Segment 继承 `ReentrantLock`、持有 HashEntry 数组;因此写入锁的隔离粒度是段,而非单个桶。 - 原始内容:内部结构的层次关系为ConcurrentHashMap→Segment→HashEntry。这样设计的好处在于,每次访问的时候只需要将一个Segment锁定,而不需要将整个Map类型集合都锁定。