京东一面：为什么 HashMap 是线程不安全的？

最新推荐文章于 2026-04-20 08:16:30 发布
原创 最新推荐文章于 2026-04-20 08:16:30 发布 · 7.1k 阅读 · 111
标签
#链表 #java #数据结构
HashMap在多线程环境下可能导致死循环、元素丢失及并发get到null的问题。扩容时，头部插入方式会形成环形链表；多个线程put可能导致键值对覆盖；put与get并发时，扩容未完成可能导致get到null。这些问题在JDK 8已得到修复。

01、多线程下扩容会死循环

众所周知，HashMap 是通过拉链法来解决哈希冲突的，也就是当哈希冲突时，会将相同哈希值的键值对通过链表的形式存放起来。

JDK 7 时，采用的是头部插入的方式来存放链表的，也就是下一个冲突的键值对会放在上一个键值对的前面（同一位置上的新元素被放在链表的头部）。扩容的时候就有可能导致出现环形链表，造成死循环。

resize 方法的源码：

// newCapacity为新的容量
void resize(int newCapacity) {
   
   
    // 小数组，临时过度下
    Entry[] oldTable
了解本专栏 订阅专栏 解锁全文
一文教会你HashMap为啥线程不安全(多图VIP版)
打酱油的葫芦娃
04-14 7532
首先思考一下，为啥 HashMap 会存在线程安全性问题？ 有的人脱口而出，JDK7 的 HashMap 因为采用头插法，多线程环境下会造成死循环，JDK8 虽然改用了尾插法，但多线程环境下仍然存在丢失更新的问题，所以 HashMap 存在线程安全性问题。 一听就是老八股人了，哈哈哈。 但其实上面的答案并不全面，而且很容易误导编程的新手，让新手总以为 HashMap 只是因为死循环或者丢失更新的问题才导致的线程不安全。 HashMap 之所以存在线程安全性问题，本质上是因为 HashMap 的"增删改"操作
最新京东一面：为什么 HashMap 是线程不安全的？，2024年最新扫地阿姨看完都学会了
2401_84302796的博客
05-14 974
执行下一轮循环，此时 e=7，原本线程 A 中 7 的 next 为 5，但由于 table 是线程 A 和线程 B 共享的，而线程 B 顺利执行完后，7 的 next 变成了 3，那么此时线程 A 中，7 的 next 也为 3 了。但多线程同时执行 put 操作时，如果计算出来的索引位置是相同的，那会造成前一个 key 被后一个 key 覆盖，从而导致元素的丢失。进行下一轮循环，但此时，由于线程 B 将 3 的 next 变为了 null，所以此轮循环应该是最后一轮了。
HashMap为什么线程不安全
Java技术
11-17 2万+
一、学习目标 1、HashMap线程不安全原因： 原因： JDK1.7 中，由于多线程对HashMap进行扩容，调用了HashMap#transfer()，具体原因：某个线程执行过程中，被挂起，其他线程已经完成数据迁移，等CPU资源释放后被挂起的线程重新执行之前的逻辑，数据已经被改变，造成死循环、数据丢失。 JDK1.8 中，由于多线程对HashMap进行put操作，调用了HashMap#putVal()，具体原因：假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A执行
谈谈HashMap为什么是线程不安全的？
m0_55611144的博客
08-08 1万+
我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，应该使用ConcurrentHashMap，但是其线程不安全体现在什么地方，可能并没有深入理解，本文将对该问题进行解密。
面试官：HashMap 为什么是线程不安全的？很多人答错（深度解析）
最新发布
huazaijake的博客
04-20 394
本文深入解析了HashMap在多线程环境下不安全的原因，主要包括：1）put操作无锁导致数据覆盖；2）JDK1.7扩容时可能形成链表环；3）size等状态变量未同步更新。通过代码示例展示了多线程下数据丢失现象，并列举了Web服务等不适合使用HashMap的场景。最后推荐了ConcurrentHashMap等线程安全替代方案，强调理解底层机制而非简单记忆答案的重要性。文章还提供了Java面试题库资源供读者参考。
JDK1.7和JDK1.8中HashMap为什么是线程不安全的？
热门推荐
张先森的博客
03-30 7万+
前言 只要是对于集合有一定了解的一定都知道HashMap是线程不安全的，我们应该使用ConcurrentHashMap。但是为什么HashMap是线程不安全的呢，之前面试的时候也遇到到这样的问题，但是当时只停留在***知道是***的层面上，并没有深入理解***为什么是***。于是今天重温一个HashMap线程不安全的这个问题。 首先需要强调一点，HashMap的线程不安全体现在会造成死循环、数据丢...
Java基础：为什么hashmap是线程不安全的？
qq_53058639的博客
02-24 5111
HashMap 是线程不安全的主要原因是它的内部结构和操作不是线程安全的。下面是一些导致 HashMap 线程不安全的因素：非同步操作：HashMap 的操作不是线程同步的，也就是说，在多线程环境下同时对 HashMap 进行读写操作可能会导致数据不一致的问题。非原子操作：HashMap 的操作不是原子性的，例如 put() 方法涉及到了多个步骤，包括计算哈希值、查找或插入元素等。如果多个线程同时执行这些操作，就有可能导致数据不一致的情况。
java面试(9)HashMap为什么线程不安全
babyZeng
04-14 1416
其中第六行代码是判断是否出现hash碰撞，假设两个线程A、B都在进行put操作，并且hash函数计算出的插入下标是相同的，当线程A执行完第六行代码后由于时间片耗尽导致被挂起，而线程B得到时间片后在该下标处插入了元素，完成了正常的插入，然后线程A获得时间片，由于之前已经进行了hash碰撞的判断，所有此时不会再进行判断，而是直接进行插入，这就导致了线程B插入的数据被线程A覆盖了，从而线程不安全。上轮next=3，e=3，执行下一次循环可以发现，3.next=null，所以此轮循环将会是最后一轮循环。
为什么HashMap线程不安全
luzhensmart的专栏
02-26 2033
一、Map概述 我们都知道HashMap是线程不安全的，但是HashMap的使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。   Map类继承图 上面展示了java中Map的继承图，Map是一个接口，我们常用的实现类有HashMap、LinkedHashMap、TreeMap，HashTable。HashMap根据key的hashCode值来保存value，需...
HashMap线程不安全
nbspzs的专栏
07-29 989
3. fail-fast 机制：HashMap 的迭代器是 fail-fast 的，在检测到集合被其他线程修改时，会抛出 ConcurrentModificationException 异常。2. 并发访问导致的数据不一致性：如果多个线程同时对 HashMap 进行读写操作，可能会出现读到的值不是最新值，或者写入的数据被覆盖等问题，导致数据不一致。- 并发插入问题：如果两个线程同时对同一个桶进行插入操作，可能会导致其中一个线程的插入操作覆盖了另一个线程的操作，或者导致链表结构破坏。
HashMap 为什么线程不安全
青鸟飞鱼
01-25 4405
前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 1.jdk1.7中的HashMap HashMap 死循环是一个比较常见、比较经典的问题，在日常的面试中出现的频率比较高，所以接下来咱们通过图解的方式，带大家彻底理解死循环的原因。 前置知识 死循环问题发生在 JDK 1.7 版本中，造成这个问题主要是由于 HashMap 自身的运行机制，加上并发操作，从而导致了死循环。在 JDK 1.7 中 HashMap 的底层数据实现
国内AI大模型盘点
.
03-01 1876
大模型通过训练海量数据来学习复杂的模式和特征，具有更强大的泛化能力，可以对未见过的数据做出准确的预测。原文链接：https://blog.csdn.net/2301_76168381/article/details/139677043。简介： 智谱华章自研的AI大模型，融合海量知识，可用于商业分析、决策辅助、客户服务等领域。简介： 阿里达摩院推出的大模型，拥有千亿参数，可用于智能问答、知识检索、文案创作等场景。简介： 科大讯飞推出的AI大模型，支持对话、写作、编程等功能，还能提供语音交互方式。
HashMap、Hashtable、ConcurrentHashMap区别
永不停歇的人
03-11 903
转自：https://www.cnblogs.com/heyonggang/p/9112731.html 1、HashMap 底层数组+链表，可以存储null键和null值，线程不安全 初始size为16，扩容：newsize = oldsize*2，size一定为2的n次幂 扩容针对整个Map，每次扩容时，原来数组中的元素依次重新计算存放位置，并重新插入 插入元素后才判断该不该扩容，有...
谈谈HashMap线程不安全的体现
qq_24184997的博客
02-27 741
HashMap的原理以及如何实现，之前在JDK7与JDK8中HashMap的实现中已经说明了。 那么，为什么说HashMap是线程不安全的呢？它在多线程环境下，会发生什么情况呢？ resize死循环 我们都知道HashMap初始容量大小为16,一般来说，当有数据要插入时，都会检查容量有没有超过设定的thredhold，如果超过，需要增大Hash表的尺寸，但是这样一来，整个Hash表里的元素都需要...
HashMap的线程不安全分析
gq0811的博客
12-02 1092
大家都知道hashMap是线程不安全的，concurrentHashMap是线程安全的，而具体的原因可能还不是很清楚。 现在先来分析一下hashMap的代码：（jdk 1.8） jdk在到1.8的时候多了很多新特性，hashmap也做了很多改动，由之前的数组+链表的模式，变成了数组+链表或数组+红黑树的模式。原因可想而知，当hash冲突增多的时候，长长的链表挂在一个数组节点上，这时候的get操...
谈谈HashMap的线程安全问题与解决方案
Wzp20020903的博客
02-25 3021
谈谈HashMap的线程安全问题与解决方案吧 ~~~
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

沉默王二

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值