0

0

Java集合框架中的HashMap与线程安全

P粉602998670

P粉602998670

发布时间:2026-01-08 13:03:02

|

699人浏览过

|

来源于php中文网

原创

HashMap不是线程安全的,多线程下put、get或扩容可能引发死循环、数据丢失或NullPointerException;ConcurrentHashMap通过分桶加锁、CAS及volatile实现高并发安全;Collections.synchronizedMap则全局串行化,适用极低并发场景。

java集合框架中的hashmap与线程安全

HashMap在多线程环境下会出什么问题

直接说结论:HashMap 不是线程安全的,多线程同时执行 putget 或扩容操作时,可能触发死循环、数据丢失、甚至 NullPointerException。典型表现是 CPU 占用飙升(JDK 7 中链表成环导致遍历死循环),或返回 null 值(JDK 8 中并发 put 覆盖未同步的节点)。

根本原因在于:内部数组扩容(resize)和节点迁移过程没有同步控制,多个线程同时操作同一桶(bucket)时,链表/红黑树结构会被错误重排。

  • JDK 7:扩容时头插法 + 多线程并发迁移 → 链表成环 → get() 死循环
  • JDK 8:虽改用尾插法避免成环,但 putVal() 中的 CAS 和 synchronized 粒度仅限单个桶,仍无法保证跨桶操作(如 resize 触发全局 rehash)的原子性
  • 即使只读(全 get),若期间发生扩容,也可能读到不一致的中间状态(如新旧 table 并存时未完全迁移的节点)

ConcurrentHashMap 是怎么解决的

ConcurrentHashMap 的设计目标不是“全程加锁”,而是分段控制 + 无锁化优化。JDK 8 起彻底放弃分段锁(Segment),改用更细粒度的 synchronized 锁住单个桶(Node 链表头节点),配合 CAS 操作实现高并发写入。

关键机制包括:

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

  • 初始化时懒加载 table,避免无谓内存占用
  • 扩容时允许多线程协作迁移(transfer()),每个线程负责一部分桶,通过 sizeCtl 控制协调
  • 读操作(get)完全无锁,依赖 volatile 语义保证可见性;写操作仅对冲突桶加锁,不影响其他桶
  • 当链表长度 ≥ 8 且 table.length ≥ 64 时自动转为红黑树,降低查找时间复杂度
ConcurrentHashMap map = new ConcurrentHashMap<>();
map.put("a", 1); // 锁住 hash 对应的桶头节点
map.get("b");     // 不加锁,直接 volatile 读

什么时候该用 Collections.synchronizedMap

Collections.synchronizedMap(new HashMap()) 是最简单的线程安全包装方案,但它把所有方法(putgetsizekeySet().iterator())都串行化了——每次调用都锁住整个 map 对象。

ECTouch移动商城系统
ECTouch移动商城系统

ECTouch是上海商创网络科技有限公司推出的一套基于 PHP 和 MySQL 数据库构建的开源且易于使用的移动商城网店系统!应用于各种服务器平台的高效、快速和易于管理的网店解决方案,采用稳定的MVC框架开发,完美对接ecshop系统与模板堂众多模板,为中小企业提供最佳的移动电商解决方案。ECTouch程序源代码完全无加密。安装时只需将已集成的文件夹放进指定位置,通过浏览器访问一键安装,无需对已有

下载

适用场景非常有限:

  • 读多写少,且并发量极低(比如配置缓存,启动后基本只读)
  • 需要保持 HashMap 的行为兼容性(如允许 null key/value,而 ConcurrentHashMap 不允许 null key 或 value)
  • 迭代时必须保证强一致性(synchronizedMapiterator() 是同步的,而 ConcurrentHashMap 迭代器是弱一致性的)

注意:keySet()values()entrySet() 返回的集合本身不带同步,必须手动同步外部迭代:

Map syncMap = Collections.synchronizedMap(new HashMap<>());
// ❌ 错误:迭代时不加锁
for (String key : syncMap.keySet()) { ... }
// ✅ 正确:显式同步整个 map 实例
synchronized (syncMap) {
    for (String key : syncMap.keySet()) { ... }
}

别踩这些坑

很多看似“安全”的写法其实掩盖了并发风险:

  • final 修饰 HashMap 字段 ≠ 线程安全(只是引用不可变,内部状态仍可被并发修改)
  • ConcurrentHashMapcomputeIfAbsent 是原子的,但传入的 mappingFunction 内部若访问共享变量,仍需自行同步
  • size()ConcurrentHashMap 中是估算值(各段计数异步汇总),不能用于条件判断(如 if (map.size() == 0) 应改用 isEmpty()
  • 混合使用 putreplace 时,要注意 replace(key, oldVal, newVal) 的三参数版本才是原子比较并替换,两参数版本不检查旧值

最常被忽略的一点:线程安全只解决数据结构本身的并发问题,不解决业务逻辑的竞态。比如“先查再 put”这种模式,无论用哪种 Map,都必须用 computeIfAbsent 或外部锁兜底。

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

829

2023.06.15

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

733

2023.07.05

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

733

2023.07.31

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

396

2023.08.01

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

398

2023.08.02

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

446

2023.08.02

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

430

2023.08.02

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

16925

2023.08.03

Golang 分布式缓存与高可用架构
Golang 分布式缓存与高可用架构

本专题系统讲解 Golang 在分布式缓存与高可用系统中的应用,涵盖缓存设计原理、Redis/Etcd集成、数据一致性与过期策略、分布式锁、缓存穿透/雪崩/击穿解决方案,以及高可用架构设计。通过实战案例,帮助开发者掌握 如何使用 Go 构建稳定、高性能的分布式缓存系统,提升大型系统的响应速度与可靠性。

27

2026.01.09

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 2.4万人学习

C# 教程
C# 教程

共94课时 | 6.3万人学习

Java 教程
Java 教程

共578课时 | 43.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

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