本文详细介绍了ConcurrentHashMap在JDK1.7和1.8中的实现原理和操作方法，包括put、get、remove和扩容等。JDK1.7使用Segment分段锁，而JDK1.8选择节点级别的锁，并使用了红黑树优化，降低了查询时间复杂度。
ConcurrentHashMap
实现原理
JDK1.7:
JDK1.7 中的 ConcurrentHashMap 是由 Segment 数组结构和 HashEntry 数组结构组成，即 ConcurrentHashMap 把哈希桶数组切分成小数组（Segment ），每个小数组有 n 个 HashEntry 组成。
如下图所示，首先将数据分为一段一段的存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一段数据时，其他段的数据也能被其他线程访问，实现了真正的并发访问。
JDK1.8:
JDK1.8 中的ConcurrentHashMap 选择了与 HashMap 相同的Node数组+链表+红黑树结构；在锁的实现上，抛弃了原有的 Segment 分段锁，采用 CAS + synchronized实现更加细粒度的锁。
将锁的级别控制在了更细粒度的哈希桶数组元素级别，也就是说只需要锁住这个链表头节点（红黑树的根节点），就不会影响其他的哈希桶数组元素的读写，大大提高了并发度。
Q:JDK1.8 中为什么使用内置锁 synchronized替换 可重入锁 ReentrantLockÿ
最低0.47元/天 解锁文章
4651
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
