Java 中 HashMap 为什么是线程不安全的及多线程下怎么引发死循环或数据丢失

千辰大大_1863

千辰大大_1863

2026-10-04

645人浏览

原创

hashmap线程不安全的核心原因是缺乏内置同步机制,所有操作未加锁,导致多线程并发时出现数据覆盖、丢失、size错误及jdk 1.7中头插法引发的环形链表死循环。

java 中 hashmap 为什么是线程不安全的及多线程下怎么引发死循环或数据丢失

HashMap线程不安全的核心原因

HashMap没有内置同步机制,所有操作(put、get、resize)都未加锁。多线程并发修改时,多个线程可能同时读写共享变量(如数组引用、链表节点next指针、size计数器、modCount),导致状态不一致。这不是“偶尔出错”,而是缺乏原子性和可见性保障的必然结果。

JDK 1.7 中死循环的形成过程

关键在于扩容时的头插法迁移和多线程竞争修改链表指针。假设旧桶中链表为 A → B → null,两个线程 A 和 B 同时触发 resize:

  • 线程 A 读取 e = A,next = B;执行 e.next = newTable[i](此时为 null),再赋值 newTable[i] = A;随后被挂起
  • 线程 B 完成整个迁移:先插入 B,再插入 A,结果是 newTable[i] = B,B.next = A,A.next = null
  • 线程 A 恢复,继续处理 e = B;从主内存读取 B.next 得到 A,于是 next = A;再执行 B.next = newTable[i](即 B.next = B),newTable[i] = B
  • 最终形成 B → A → B 的环形链表

后续调用 get() 遍历该桶时,会无限循环,CPU 占用飙升至 100%。

Java Maven Code Review
Java Maven Code Review

审查Java Maven项目(ZIP压缩包或GitLab仓库URL),检查代码规范、命名、模块边界、可维护性问题以及重复代码。

下载

JDK 1.7 和 1.8 中的数据丢失与覆盖

即使不扩容,普通 put 也可能出问题:

  • 数据覆盖(JDK 1.7/1.8 均存在):两个线程同时判断 tab[i] == null 成立,各自新建节点并赋值 tab[i],后写的覆盖先写的,丢失一次写入
  • 数据丢失(JDK 1.7 特有):在头插法迁移过程中,若一个线程完成部分迁移后被中断,另一线程完成全部迁移,前者恢复时可能跳过某些节点,导致元素彻底消失
  • size 计数错误(JDK 1.7/1.8):size++ 不是原子操作,多线程并发执行会导致最终 size 小于实际元素数

JDK 1.8 的改进与遗留问题

Java 8 改用尾插法迁移链表,避免了环形结构,死循环和部分数据丢失问题已修复。但以下问题依然存在:

  • put 操作中对空桶的判断和赋值仍非原子,覆盖问题照旧
  • resize 过程中,不同线程可能操作同一桶的不同节点,虽不环形,但可能造成部分节点迁移失败或重复迁移
  • modCount 的递增与迭代器校验在并发下失效,ConcurrentModificationException 可能不抛出,或误抛

也就是说,JDK 1.8 的 HashMap 是“不会死循环”,但仍是“不安全”——它保不住你的数据。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关文章

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

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

下载

相关标签:

java 数据丢失

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

相关专题

更多
java
java

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

2023.06.15

9637

6

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

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

2023.07.05

6782

9

java自学难吗
java自学难吗

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

2023.07.31

6012

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

19871

3

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

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

2023.08.03

1135

8

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习