Java 8 ConcurrentHashMap 通过桶级锁替代段级锁,结合CAS、volatile与Unsafe实现无锁读和安全写,支持多线程协同扩容与链表树化,并以最终一致性计数换取高性能。

锁粒度从段降到桶,写操作不再全局阻塞
Java 7 的 ConcurrentHashMap 用 Segment 分段锁,把整个哈希表拆成 16 段(默认),每段独立加锁。一个线程 put 到某段,其他线程还能同时操作别的段,避免了 Hashtable 那种全表一把锁的瓶颈。但 Segment 本质仍是 ReentrantLock,一次写仍会锁住整段链表,扩容和 size 统计也较重。
Java 8 彻底去掉 Segment,改用更细的锁控制:只对具体桶(bin)的头节点加 synchronized。也就是说,只有哈希后落在同一个数组索引上的写操作才会互斥;不同桶之间完全不干扰。配合 CAS 对空桶的无锁插入,写并发能力明显提升。
CAS + volatile + Unsafe 保障无锁读与安全写
ConcurrentHashMap 的读操作(如 get、containsKey)基本不加锁。这依赖三重保障:
- table 数组声明为 volatile,保证数组引用的可见性;
-
每个 Node 的 key、hash、value、next 字段都通过 Unsafe 的原子方法访问(如
tabAt()、casTabAt()),而非直接读写,确保单个节点字段的读写具备内存可见性和原子性; - 链表节点的 value 和 next 使用 volatile 语义(Java 7)或 Unsafe 强制发布(Java 8),使读线程能及时看到写线程的更新。
这种设计让 get 几乎零开销,且与写操作可并行——即使某个桶正在被扩容或树化,读也能安全拿到当前已存在的有效值。
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。
立即学习“Java免费学习笔记(深入)”;
扩容与结构升级由多线程协作完成
Java 8 中扩容不再是单线程任务。当触发扩容时,新表(nextTable)被创建,多个线程可协同搬运旧表数据。关键机制包括:
- 用
sizeCtl控制状态:负数表示扩容中,高 16 位是扩容标识戳,低 16 位记录参与搬运的线程数; - 每个线程按区间(stride,默认 16 个桶)领取任务,搬运完即推进
transferIndex; - 搬运过程中,原桶头节点会被设为
ForwardingNode(标记为 -1),后续对该桶的读写会自动转向新表,实现“边用边搬”; - 链表长度 ≥ 8 且 table 长度 ≥ 64 时,链表转红黑树(
TREEBIN),进一步降低长链遍历开销。
计数与 size() 不追求强一致,换得高性能
ConcurrentHashMap 的 size() 和 isEmpty() 不是实时精确值:
- 它维护一个
baseCount基础计数,加上一组CounterCell分段计数器(类似 LongAdder),多线程写入时分散更新,减少竞争; -
size()返回的是这些值的快照和,可能漏掉并发中的增删; -
isEmpty()只判断baseCount == 0,不扫描全表,所以刚清空就 put 也可能返回 true。
这种“最终一致性”设计,避免了为统计而锁全表,是高吞吐场景下的务实取舍。

















