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 分段累加，避免频繁锁总和。
功能与语义扩展明显增强
1.7 接口基本与 HashMap 1.7 对齐，缺少函数式支持，迭代器为弱一致性（可能漏读或重复读），clear() 不保证原子性。
1.8 新增一批函数式方法：
• computeIfAbsent、merge、forEach、reduce、search 等；
• 迭代过程支持 fail-safe（不抛 ConcurrentModificationException）；
• 更贴近现代 Java 编程风格，也更适配 Stream 流式处理。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
