知识卡片

普通读书笔记卡 · 1534.a.2

JDK7并发映射读路径不取段锁

理解等级:中级

原书展示的 JDK 7 ConcurrentHashMap.get() 根据哈希定位 Segment 与桶,用 Unsafe.getObjectVolatile 读取数组元素,再沿 HashEntry.next 查找;这条读路径不获取 Segment 锁。它与结构性写入的分段加锁形成读写路径差异。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

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

      get()方法不需要加锁的原因比较简单,get()为只读操作,不会改动Map的数据结构,所以在操作过程中,只需要保证涉及读取数据的属性为线程可见即可,也就是使用volatile修饰涉及的成员变量。

    参考来源

    - 位置:《Java高并发核心编程.卷2,多线程、锁、JMM、JUC、高并发设计模式》第7章《JUC容器类》7.5.3节《JDK 1.7版本ConcurrentHashMap的核心原理》(源文件:`_epub-src/OEBPS/Text/chapter252.xhtml`) - 结论依据:原书给出 `get()` 通过 Unsafe 读取 Segment 和桶头、遍历链表并返回匹配值的代码,没有执行 Segment 加锁;原文将其解释为只读路径。 - 原始内容:get()方法不需要加锁的原因比较简单,get()为只读操作,不会改动Map的数据结构,所以在操作过程中,只需要保证涉及读取数据的属性为线程可见即可,也就是使用volatile修饰涉及的成员变量。