讲师中心 微信公众号
AI工具推荐 视频效率加速

Java HashMap 怎么在多线程环境下导致死循环

云辰姑娘_7384

云辰姑娘_7384

发布时间:2026-09-07 12:31:29

|

638人浏览过

|

来源于php中文网

原创

Java HashMap 多线程死循环核心原因是JDK 1.7扩容时头插法+竞态条件导致环形链表(如A↔B),引发get/put无限遍历、CPU 100%且线程状态始终RUNNABLE;JDK 1.8改用尾插法避免成环,但仍非线程安全,生产环境应首选ConcurrentHashMap。

java hashmap 怎么在多线程环境下导致死循环

Java HashMap 在多线程环境下导致死循环,核心原因不是锁竞争,而是扩容时链表指针被多个线程交叉修改,形成环形结构。一旦链表成环(如 A→B→A),后续调用 get()、put()、size() 或 toString() 等需遍历链表的方法,就会陷入无限跳转,CPU 持续 100%,线程状态始终为 RUNNABLE。

JDK 1.7 头插法是死循环的直接推手

在 JDK 1.7 中,扩容通过 transfer() 方法完成,采用头插法迁移节点:

  • e.next = newTable[i]:让当前节点指向新桶的原头结点
  • newTable[i] = e:把当前节点设为新桶的新头结点

单线程下只是链表反转,无害;但多线程并发时,两个线程同时处理同一旧桶(例如链表 A→B→null),就可能产生竞态:

  • 线程 T1 读取 e = A,缓存 next = B,然后被挂起
  • 线程 T2 完成迁移:先插 B,再插 A → 新桶变成 A→B,且 B.next = A
  • T1 恢复执行:A.next = newTable[i](此时 newTable[i] == A)→ A.next = A

结果就是 A→A 自环,或更常见的 A↔B 循环。

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

Java Maven Code Review
Java Maven Code Review

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

下载

JDK 1.8 虽改尾插法,仍不解决线程安全问题

JDK 1.8 将扩容改为尾插法,避免了链表成环,但HashMap 本身依然不是线程安全的:

  • 并发 put() 可能导致数据覆盖或丢失(例如两个线程同时发现桶为空,都写入新节点,后者覆盖前者)
  • 并发读写仍可能引发 ConcurrentModificationException,或因结构不一致导致逻辑异常
  • 红黑树转换、resize 中的数组复制等操作,均无同步保障

如何快速识别是不是 HashMap 死循环

线上 CPU 飙高时,用以下组合命令定位:

  • 执行 top -H -p <pid> 找出 CPU 最高的线程 ID(十进制)
  • 将其转为十六进制 nid,再运行 jstack -l <pid>
  • 搜索该 nid 对应堆栈,若大量线程停在 HashMap.get() 或 HashMap.put() 的链表遍历循环(如 while (e != null) { e = e.next; })
  • 且所有线程状态都是 RUNNABLE、无锁等待信息(区别于真实死锁的 BLOCKED)

满足以上特征,基本可判定为 HashMap 扩容引发的环形链表问题。

真正可靠的解决方案只有三个

别依赖“加锁”或“只读”这种临时手段,生产环境必须明确选型:

  • 读多写少场景:用 ConcurrentHashMap —— 分段锁(JDK 1.7)或 CAS + synchronized(JDK 1.8+),线程安全且性能好
  • 写极少、强一致性要求高:用 Collections.synchronizedMap(new HashMap()),但注意迭代时仍需手动同步
  • 纯只读初始化后不再变更:可用 Map.copyOf()(JDK 10+)或 ImmutableMap.of()(Guava),彻底杜绝修改可能

热门AI工具

更多
UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

AionClaw
AionClaw Hot

AionClaw是一款面向办公、创作和编程任务的AI桌面智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
java
java

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

10117

2023.06.15

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

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

7242

2023.07.05

java自学难吗
java自学难吗

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

6372

2023.07.31

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

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

1104

2023.08.01

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

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

908

2023.08.02

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

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

1336

2023.08.02

java有什么用
java有什么用

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

2669

2023.08.02

java在线网站
java在线网站

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

19991

2023.08.03

Kratos框架HTTP与gRPC服务开发教程
Kratos框架HTTP与gRPC服务开发教程

本专题围绕Kratos框架双协议服务开发,涵盖HTTP路由与处理器编写、参数获取、gRPC服务实现与客户端调用、metadata上下文传递、encoding编解码注册、统一响应封装、超时控制与流式响应实现方法。

0

2026.10.10

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn