知识卡片
JDK7并发哈希表两层分桶
JDK 7 的 ConcurrentHashMap 以 Segment[] 分段;每个 Segment 继承 ReentrantLock,持有 HashEntry[],数组槽再以链表保存桶内键值。写操作争用按段隔离;它不是每个桶各有一把锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 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类型集合都锁定。