首页 > Java > java教程 > 正文

Java ConcurrentHashMap如何保证线程安全

P粉602998670
发布: 2025-10-06 22:48:02
原创
856人浏览过
ConcurrentHashMap通过分段锁(JDK 1.7)和CAS+synchronized(JDK 1.8+)实现线程安全,采用volatile保证可见性,CAS减少锁竞争,synchronized锁定链表头或红黑树根节点,实现细粒度同步,提升并发性能。

java concurrenthashmap如何保证线程安全

ConcurrentHashMap 通过多种机制来保证线程安全,不同于 Hashtable 的全局同步锁,它在性能和并发性上做了大量优化。核心在于采用“分段锁”机制(JDK 1.7)和 CAS + synchronized(JDK 1.8 及以后),下面从不同版本说明其实现原理。

JDK 1.7:分段锁(Segment)

在 JDK 1.7 中,ConcurrentHashMap 内部将数据分成多个 Segment(段),每个 Segment 相当于一个独立的 HashMap,并持有自己的锁。

  • 结构上是 Segment 数组,每个 Segment 继承自 ReentrantLock,管理自己范围内的 HashEntry 数组。
  • 读操作不需要加锁,使用 volatile 保证可见性。
  • 写操作(put、remove)时,只锁定当前 Segment,其他线程仍可访问别的 Segment,大大提升了并发能力。

这种设计减少了锁竞争,允许多个线程同时进行不同段的写操作,实现“锁分离”。

JDK 1.8:CAS + synchronized 优化

JDK 1.8 彻底重构了 ConcurrentHashMap 的实现,不再使用 Segment,而是基于 Node 数组 + 链表/红黑树 的结构,类似优化后的 HashMap,并结合 CAS 和 synchronized 实现线程安全。

如知AI笔记
如知AI笔记

如知笔记——支持markdown的在线笔记,支持ai智能写作、AI搜索,支持DeepseekR1满血大模型

如知AI笔记 27
查看详情 如知AI笔记

立即学习Java免费学习笔记(深入)”;

  • Node 数组 + volatile:table 数组用 volatile 修饰,确保多线程下的可见性。
  • CAS 操作:在初始化数组或添加第一个节点时,使用 CAS 操作(如 compareAndSwapObject)保证只有一个线程能成功执行,避免竞态条件。
  • synchronized 锁住链表头或红黑树根节点:当发生哈希冲突需要写入时,只对当前桶(bucket)的第一个节点加 synchronized 锁,粒度更细。
  • 链表转红黑树:当链表长度超过阈值(默认 8),且数组长度大于 64,链表转换为红黑树,降低查找和插入时间复杂度。

这种方式既保证了线程安全,又避免了 Segment 带来的内存开销和复杂性。

关键机制保障线程安全

  • volatile 变量:控制状态变量(如 sizeCtl)和 Node 的 val、next 字段用 volatile 修饰,确保修改对其他线程立即可见。
  • CAS 原子操作:用于无锁地更新计数、初始化等操作,提高并发效率。
  • 局部加锁:synchronized 只作用于散列桶的头节点,而不是整个表,极大减少锁竞争。
  • size 控制机制:通过 CounterCell 类似 LongAdder 的思想,多线程并发更新时分散计数,最后汇总,避免单点竞争。

基本上就这些。ConcurrentHashMap 能高效支持并发读写,正是因为它在不同版本中不断优化同步策略,从分段锁到细粒度锁 + CAS,兼顾了性能与安全性。

以上就是Java ConcurrentHashMap如何保证线程安全的详细内容,更多请关注php中文网其它相关文章!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新 English
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号