HashMap线程安全问题详解:并发读写引发的无限循环风险

阿宇酱_2440

阿宇酱_2440

2026-10-03

350人浏览

原创

HashMap线程安全问题详解:并发读写引发的无限循环风险

hashmap非线程安全,当一个线程执行get读取时,另一线程触发put导致扩容,可能引发无限循环、数据丢失或程序假死,行为完全未定义。

hashmap非线程安全,当一个线程执行get读取时,另一线程触发put导致扩容,可能引发无限循环、数据丢失或程序假死,行为完全未定义。

在Java中,HashMap 是典型的非线程安全集合类。其内部采用数组+链表(JDK 8起为数组+链表/红黑树)结构,而扩容(resize)操作涉及整个哈希桶数组的重建与元素重哈希迁移。关键问题在于:该过程并非原子操作,且未加任何同步保护。

当线程A执行 get(key) 时,它会定位到对应桶位置,并遍历链表查找节点;与此同时,线程B执行 put(k, v) 导致容量不足,触发 resize() —— 此时会新建更大数组,并将原数组中每个桶的链表头插法逐个迁移到新数组(JDK 7及之前)。正是这个“头插法”在多线程下埋下致命隐患:

// JDK 7 resize 中的典型迁移片段(简化)
Entry<k> next;
do {
    next = e.next;                    // 保存下一个节点
    int i = indexFor(e.hash, newCapacity);
    e.next = newTable[i];             // 头插:e 指向新桶头
    newTable[i] = e;                  // 新桶头更新为 e
    e = next;
} while (e != null);</k>

若两个线程并发执行该逻辑,可能使链表节点形成环形引用(如 A→B→A)。此时线程A在后续 get() 遍历时将陷入死循环,CPU占用飙升,永不返回结果——这正是“无限循环”的根本原因。

⚠️ 注意:JDK 8已改为尾插法,避免了环形链表,但仍不保证线程安全:并发resize仍可能导致数据覆盖、丢失、size计算错误,甚至get()返回null(本应存在)或旧值(本应更新)。所有行为均属 undefined behavior(未定义行为) —— 不可预测、不可重现、不可依赖。

✅ 正确解决方案:

  • 读多写少 → 使用 Collections.synchronizedMap(new HashMap())(全局锁,简单但吞吐低);
  • 高并发读写 → 使用 ConcurrentHashMap(JDK 8+ 基于CAS+synchronized分段控制,高性能且语义明确);
  • 纯读场景 → 若初始化后不再修改,可用 Collections.unmodifiableMap() 包装。

总之,永远不要在多线程环境中直接共享可变的 HashMap 实例。线程安全不是“偶尔出错”,而是“任何时候都可能以任意方式崩溃”。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

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

2023.06.15

9617

6

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

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

2023.07.05

6762

9

java自学难吗
java自学难吗

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

2023.07.31

5992

8

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

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

2023.08.01

1044

3

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

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

2023.08.02

868

3

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

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

2023.08.02

1276

5

java有什么用
java有什么用

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

2023.08.02

2529

5

java在线网站
java在线网站

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

2023.08.03

19851

3

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

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1135

8

热门下载

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

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.6万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 133.4万人学习