ConcurrentHashMap 在 JDK 1.7 和 1.8 中底层架构彻底重构:1.7 采用分段锁(Segment)二级结构,锁粒度为段;1.8 改用 CAS + synchronized 头节点锁,结构与 HashMap 1.8 一致,支持红黑树优化及函数式操作。

ConcurrentHashMap 在 JDK 1.7 和 1.8 中不是小修小补,而是底层架构的彻底重构——核心区别在于“怎么锁”和“怎么存”。1.7 用分段锁(Segment)把 Map 拆成 16 个独立小仓库,每个仓库自己加锁;1.8 直接去掉 Segment,回归数组+链表/红黑树结构,只对冲突桶的头节点加锁,配合 CAS 实现大部分无锁写入。
数据结构与存储方式不同
1.7 是二级嵌套结构:外层 Segment 数组(默认 16 个),每个 Segment 内部是 HashEntry 数组 + 单向链表;定位一个元素需两次哈希(先定 Segment,再定 HashEntry)。
1.8 结构与 HashMap 1.8 完全一致:直接是 Node 数组 + 链表 + 红黑树;链表长度 ≥ 8 且数组容量 ≥ 64 时自动转为红黑树,查询从 O(n) 优化到 O(log n)。
锁机制从“段级”变成“节点级”
1.7 的锁单位是 Segment,每个 Segment 继承 ReentrantLock,线程操作前必须获取对应 Segment 锁;并发度上限固定为 Segment 数量(默认 16),扩容也是各 Segment 独立进行。
1.8 彻底移除 Segment,改用:
• CAS 无锁插入:数组空位直接用 CAS 写入;
• synchronized 锁头节点:仅当链表或红黑树已有数据、需修改结构时,才对该桶的首 Node 加锁;
• 锁粒度降到单个哈希桶,理论并发度随数组扩容而提升。
扩容与计数机制更轻量高效
1.7 扩容是局部行为:只有某个 Segment 元素超阈值时,才单独扩容其内部 HashEntry 数组,其他 Segment 不受影响,但整体扩容不协同。
1.8 是全局渐进式扩容:
• 触发条件为整个 Map 元素总数超阈值;
• 新旧数组并存,多个线程可协作迁移桶中数据;
• size() 计数采用 baseCount + counterCells 分段累加,避免频繁锁总和。
立即学习“Java免费学习笔记(深入)”;
功能与语义扩展明显增强
1.7 接口基本与 HashMap 1.7 对齐,缺少函数式支持,迭代器为弱一致性(可能漏读或重复读),clear() 不保证原子性。
1.8 新增一批函数式方法:
• computeIfAbsent、merge、forEach、reduce、search 等;
• 迭代过程支持 fail-safe(不抛 ConcurrentModificationException);
• 更贴近现代 Java 编程风格,也更适配 Stream 流式处理。


















