HashMap扩容死循环分析

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 200+累计阅读 292平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄8年

关注

原创最新推荐文章于 2026-07-06 16:16:55 发布 292 阅读 AI 写同款· GEO 优化 ›

HashMap在JDK1.7中多线程并发会出现死循环，超详细图解就是JDK1.7的头插法造成了循环问题，因此在JDK1.8中对HashMap的扩容方法进行了改进，从头插法改成了尾插法。阅读详情

收录于

JAVA基础

当前文章被收录于：

JAVA基础

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

hashmap1.7头插法造成死循环的原因分析关于这个问题，网上的说法真是五花八门，怎么说的都有，我也不知道他们是不是真的理解。我是对照源码一步步分析的，目前为止，我只看到一个视频和我的观点是一样的，大家不同意的可以自己去扒源码自己分析一遍，至少我的答案按照源码分析是没有出入的。首先说结论：hashmap1.7中的死循环问题并不是发生在并发写入过程，而是发生在get请求中，并发写入只可能形成环状链表；其次，环状链表是几个节点相互指向，不是某个节点自己指向自己。分析：首先上源码： void transfer(Entry[] newTabl 阅读详情

相关推荐

关于HashMap扩容造成死循环的介绍

一、造成死循环的原因 HashMap扩容导致死循环的主要原因在于扩容后链表中的节点在新的hash桶使用头插法插入。新的hash桶会倒置原hash桶中的单链表，那么在多个线程同时扩容的情况下就可能导致产生一个存在闭环的单链表，从而导致死循环。在JDK1.8中，HashMap是不会造成死循环的，因为在JDK1.8中，采用的是尾插法，保证了链表的顺序与之前一致。而且在1.8中链表过长时会转换为红黑树，...

AlohaHeja的博客 4652

【图文并茂】讲解HashMap引发的死循环

官方介绍文档上已经明确说过了，HashMap是线程不安全的，那么为啥会线程不安全？首先是JDK1.7的HashMap上，在多线程环境下操作HashMap可能引起死循环。原因是在HashMap扩容时，链表转移后，前后链表顺序倒置（头插法导致），在转移过程中修改了原来链表中节点的引用关系，导致链表结点互相引用，即形成了环，这种情况下，当我们使用get操作获取到环形链表处的数据，就会发生死循环。在JDK1.8中，同样的前提下并不会引起这个死循环，原因是扩容转移后前后链表顺序不变，保持了之前节点的引用关系。但是即使

yang553566463的博客 9068

【HashMap】扩容机制中尾插法造成环形链表导致死循环问题

目录同花顺1、指针顺序不同2、头插法导致环形链表同花顺这两个不同之处，在源码上都可以体现出来。就好比，第一个，指针顺序不同。源码中，首先获取旧的数组，之后遍历。遍历的第一个就是A，之后将A放到新数组的Index位上。遍历的第二个是B，之后将B放到新数组的Index位上。慢慢的A就被挤到最下边了，形成了顺序倒置。这个是很好理解的，比较难以理解的是第二个不同。环形链表以及死循环是如何产生的。 1、指针顺序不同头插法与尾插法和栈与队列非常相似。栈是先进后出，队列是先进先出。这种比喻其实是不

numbbe的博客 4669

HashMap1.7死循环问题

weixin_44150634的博客 1237

Java8 HashMap 扩容机制与线程安全分析

如果大家有仔细阅读过 HashMap 的源码就会发现 HashMap 的哈希表初始化并不是在其构造函数中进行的，而是 resize() 方法。这篇文章不对 HashMap 中的树进行介绍。一、HashMap 四个构造函数这里把 HashMap 的四个构造函数全贴出来，主要是给大家一个参照。 PS：并不是所有的构造函数都初始化了 threshold，但是所有的构造函数都初始化了加载因子，另外初...

点滴记录 3911

基于555定时器的D类功放设计：从PWM原理到无反馈电路实践

D类功放（数字功放）是一种高效率的音频放大技术，其核心原理是脉冲宽度调制（PWM）。它将输入的模拟音频信号转换为一系列高速开关的脉冲，通过控制功率开关管（如MOSFET）的通断，再经低通滤波器还原放大后的音频。相比传统AB类功放，其转换效率通常超过90%，显著降低了热能损耗。这项技术在追求高能效和小型化的现代音频设备中价值凸显，广泛应用于有源音箱、汽车音响和便携式设备。本文聚焦于一种独特的实现方案：以经典的555定时器芯片为核心，构建一个无整体负反馈的D类功放。通过剖析其PWM调制器、FET电压-电流转换级

weixin_30162121的博客 222

hashMap扩容时的死循环问题

1.原因： jdk1.7时使用头插入法，1.8之后改成了尾插入法解决了这个问题 HashMap死循环问题图解在HashMap的数组真实长度达到阈值后，会调用扩容方法： void resize(int newCapacity) { Entry[] oldTable = table; int oldCapacity = oldTable.length; if (oldCapacity == MAXIMUM_CAPACITY) ...

xajh_czbk的博客 1294

C++游戏开发实战：从零构建局域网联机对战系统（附完整代码解析）

本文详细介绍了如何使用C++开发局域网联机对战游戏系统，涵盖从环境搭建到实战代码解析的全过程。重点讲解了Winsock库的应用、Socket通信原理、服务端与客户端开发技巧，以及性能优化和安全防护方案，帮助开发者快速掌握C++游戏开发的核心技术。

weixin_42524945的博客 445

多图详解的HashMap1.7扩容死循环

HashMap扩容过程详解一、1.7HashMap扩容死循环1.产生原因二、1.8HashMap扩容流程一、1.7HashMap扩容死循环 1.产生原因 1.7HashMap在高并发场景下，会发生扩容链表死循环问题！二、1.8HashMap扩容流程

马疯蜗的博客 3464

Nginx源码安装和基础配置

Nginx简介 nginx: 世界第二大web服务器软件，以高并发、低消耗著称，源自于俄罗斯，创建者 Igor（伊戈尔），2004年开源，最早以代理服务器的身份出现，2015成立nginx公司，2019年以6.7亿被F5 Networks公司收购。代理服务器：正向：squid 反向： squid:最古老的代理服务器 LVS：优点： 1.抗负载能力强、是工作在网络4层之上仅作分发之用 2.配置性比较低，这是一个缺点也是一个优点，简单不易出错 3.工作稳定，抗负载能力很强，有完整的双机热备方案

hjyhjy0的博客 500

Coze视频混剪智能体工作流，1小时制作100条带货混剪视频，全平台通用

摘要：本文介绍如何利用Coze智能体工作流一键生成全平台带货混剪视频。该工作流支持双视频素材查重处理、智能文案重塑、画面重组等核心功能，通过多节点协同实现批量生产。系统可自动下载视频、提取字幕、生成新脚本，并完成剪辑合成，支持飞书表格批量操作。该工作流已在iThinkAi扣子团队空间开放复制使用，帮助用户高效制作爆款带货视频。

ai979290的博客 1084

1.7jdk hashmap源码之扩容形成环形链表死循环问题分析

jdk1.7 hashmap 死循环问题环形链表

a13690713577的博客 679

QGC二次开发实战指南（一）：从零构建自定义地面站界面

本文详细介绍了QGC二次开发实战指南，从零开始构建自定义地面站界面。通过QT和QML技术结合MAVLINK协议，开发者可以打造适合特定业务场景的无人机监控系统，提升操作效率与用户体验。文章包含环境搭建、界面设计、数据绑定等完整开发流程，是QGC二次开发的实用教程。

weixin_28693683的博客 496

jdk1.7HashMap链表头插法导致的死循环

jdk1.7的HashMap的源码分析参考我之前整理的连接https://blog.youkuaiyun.com/thqtzq/article/details/90146880，之前也有整理头插法导致的死循环，这里再整理一下。参考连接：https://coolshell.cn/articles/9606.html 扩容的核心源码如下： void transfer(Entry[] newTable, boole...

手写ArrayList 1万+

速腾聚创激光雷达复现FAST-LIO

记录复现FAST-LIO算法的过程和，代码梳理和理解。FAST-LIO的简化版、注释版。速腾激光雷达

abanchao的博客 2930

OpenCV 基于上升距离计算边缘清晰度

dayuhaitang1的博客 254

jdk1.7中hashMap扩容导致死循环问题原因分析

导致死循环的根源是在resize的时候进行元素转移的时候有概率会出现；先说结论：导致问题的根本原因是使用头插法；先贴出来源码：但是哪怕你不看源码也没关系； void transfer(Entry[] newTable, boolean rehash) { int newCapacity = newTable.length; for (Entry<K,V> e : table) { while(null != e) { Entry&lt

掀衣怒码 693

Codex 赋能UI自动化测试

✅ 零编码门槛：业务人员也能直接上手✅ 无需复杂配置：跳过部署陷阱，分钟级启用✅ 无权限风险：沙箱隔离 + 操作审计，安全可控✅ 精准匹配 UI 自动化需求：生成代码与执行操作一体化本文我使用CRM系统分类管理功能进行测试演示，手把手教你从测试用例编写，到上传Codex、自动执行浏览器操作，每一步都有细节，看完直接复刻到工作中。

十二测试录 459

【集合类】Java1.7 HashMap 实现原理和源码分析(多线程下扩容死循环问题)

文章目录前言1. 什么是哈希表2. HashMap实现原理2.1 构造函数2.2 put2.2.1 inflateTable()2.2.2 hash()函数2.2.3 indexFor()2.2.4 addEntry()插入新数据2.2.4.1 createEntry()2.2 get()2.2.1 getEntry()3. 调试代码4. 为何HashMap的数组长度一定是2的次幂？前言哈希表（hash table）也叫散列表，是一种非常重要的数据结构，应用场景及其丰富，许多缓存技术（比如memcach

m0_45406092的博客 348

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件，这是C++版本的破解文件

hashmap扩容_HashMap源码解析、jdk7和8之后的区别、相关问题分析（多线程扩容带来的死循环）...

点击上方蓝色字体，选择“标星公众号”优质文章，第一时间送达作者|Life Goes On来源 | urlify.cn/r6BRbm66套java从入门到精通实战课程分享一、概览HashMap<String,Integer>map=newHashMap<>();这个语句执行起来，在 jdk1.8 之前，会创建一个长度是 16 的Entry[...

weixin_39919195的博客 147

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

hashmap 扩容_HashMap源码解析、jdk7和8之后的区别、相关问题分析（多线程扩容带来的死循环）...

weixin_39849127的博客 98

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

table循环key vue_java架构师之hashMap死循环分析

一、hashMap并发中存在的问题在我们开发程序过程中，hashMap算是我们最常用的数据结构了，那么如果我们在高并发下使用hashMap可能会出现什么问题呢？1、拿到的结果不是我们想要的。(非线程安全)2、扩容而导致程序死循环。致使CPU100%；（JDK1.7版本扩容，1.8暂无此问题。严重）为什么会出现死循环，接下来我们进行分析一下。首先我们了解下hashMap的源码，以及put操作。1.1...

weixin_39860166的博客 279

阿里十年技术大咖，教你如何分析1.7中HashMap死循环

欢迎关注专栏：Java架构技术进阶。里面有大量batj面试题集锦，还有各种技术分享，如有好文章也欢迎投稿哦。在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取En...

玩赚AI大模型的博客 271

【透彻】java关于HashMap多线程扩容导致死循环（JDK1.7）的详细过程

本篇主要通过图解的方式，解释了为什么JDK1.7中的HashMap在多线程情况下扩容可能死循环，也解释了JDK1.8如何解决这个问题。不得不说，画图是个很好的分析方式，根据代码，一步一步把结构图画出来，比对着代码瞎琢磨效果好多了。我在原文基础上把第二张图（多线程那张图）修改了一下，因为原作者画的图有些问题（原图的最后9个隔断应该是newTable的，而原作者给画成了table的）HashMap多线程扩容导致死循环（JDK1.7）,为什么？- 知乎。.....................

HD243608836的博客 3550

HashMap扩容死循环问题

HashMap扩容死循环问题源码分析问题(jdk1.7) 一、首先hashmap单线程正常扩容遍历每个数组，依次遍历每个数组的链表，根据头插法由原来的1，2，3 变为了3，2，1 二、hashmap多线程扩容死循环问题两个线程 e1 ,e2 此时线程一先执行，但线程二的指向发生改变，改为线程变换后的具体存储；初始的e2指向0号位的1，但经过线程一的变换指向了2号位的1了，next也发生改变线程二开始在线程一的基础存储，当next2指向空时。e.next=newTable[i],也就

逾越的博客 1万+

hashmap头插法和尾插法区别_HashMap扩容死循环问题

JDK 1.7 HashMap 扩容核心算法下面这是JDK 1.7中HashMap扩容时调用的核心代码，作用是将原hash桶中的节点转移到新的hash桶中：void transfer(Entry[] newTable) {Entry[] src = table;int newCapacity = newTable.length;for (int j = 0; j < src.length; ...

weixin_26516551的博客 3438

上一篇：垃圾收集算法

下一篇： Java对象的内存布局最佳解析

关于HashMap扩容造成死循环的介绍

AlohaHeja的博客

05-26

4652