HashMap为什么线程不安全

最新推荐文章于 2024-05-21 13:04:37 发布
原创 最新推荐文章于 2024-05-21 13:04:37 发布 · 371 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客主要阐述了HashMap的线程安全问题，包括线程1调用contains()后get()，同时线程2调用remove()；两个线程执行put操作时可能出现数据覆盖；rehash时会产生循环链表，导致get操作出现死循环。

HashMap的线程安全问题体现在以下3个方面：

1、线程1调用contains()返回true，然后调用get()，同时线程2调用remove()

2、2个线程执行put操作： 线程1put()时，记录了头结点为node1，这时时间片用完，线程2put()，且把数据插在了链表的头部，完成put操作。线程1接着完成put()剩余的操作，这时新的头结点已经变了，但是线程1记录的旧的头结点，把数据插入到头结点，覆盖了线程2put的数据，导致线程不安全。

3、rehash的时候，会产生循环链表，get的时候，死循环。
在这里插入图片描述

HashMap为什么线程不安全？
流楚丶格念的博客
08-15 1944
在JDK1.7中，当并发执行扩容操作时会造成环形链和数据丢失的情况。在JDK1.8中，在并发执行put操作时会发生数据覆盖的情况。
HashMap为什么是线程不安全的
桐花思雨
01-19 568
目录`HashMap` 的线程不安全`HashMap` 中的 `put()` 方法 HashMap 的线程不安全 HashMap 的线程不安全主要体现在下面两个方面 在 jdk 1.7 中，当并发执行扩容操作时会造成环形链和数据丢失的情况 在 jdk 1.8 中，在并发执行 put 操作时会发生数据覆盖的情况 对于 jdk 1.7 中 HashMap 的线程不安全，暂且不谈了，我们主要看看 jdk 1.8 中的 HashMap 中的 put() 方法 该 put() 方法是 jdk 1.8 中的 pub
【并发】为什么HashMap是线程不安全的？
12-21
目录 1.什么是线程安全性（what） 2.如何分辨一个类是否线程安全？（HOW） 3.为什么hashmap不安全 why 3.1 插入HashMap.put 3.1.1 HashMap 在扩容的时候 3.2 HashMap 在删除数据的时候 0.背景 经常会看到说HashMap是线程不安全的，ConcurrentHashMap是线程安全的等等说法，不禁有个疑问，什么是线程安全？什么样的类是线程安全的？ 1.什么是线程安全性（what） 线程安全定义，最核心是正确性， 正确性：多个线程访问某个类，不管怎么调度这些线程，其代码中不需要额外的同步或协同（synchronized），这个类依然有正确
图解面试中常问的HashMap的线程不安全问题（JDK1.7&JDK1.8)
qq_50563889的博客
06-03 834
HashMap的线程不安全问题JDK1.7JDK1.8 JDK1.7 1》JDK1.7是头插法，导致死循环 先看源码 1）步骤一 2）步骤二 3）步骤三 4）步骤四 JDK1.8 2》JDK1.8是尾插法，会有数据覆盖问题 这是jdk1.8中HashMap中put操作的主函数， 注意第6行代码，如果没有hash碰撞则会直接插入元素。如果线程A和线程B同时进行put操作，刚好这两条不同的数据hash值一样，并且该位置数据为null，所以这线程A、B都会进入第6行代码中。假设一种情况，线程A进入后还
为什么HashMap线程不安全
luzhensmart的专栏
02-26 1973
一、Map概述 我们都知道HashMap是线程不安全的，但是HashMap的使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。   Map类继承图 上面展示了java中Map的继承图，Map是一个接口，我们常用的实现类有HashMap、LinkedHashMap、TreeMap，HashTable。HashMap根据key的hashCode值来保存value，需...
HashMap为什么是线程不安全的？
热门推荐
mydreamongo的专栏
05-22 7万+
一直以来只是知道HashMap是线程不安全的，但是到底HashMap为什么线程不安全，多线程并发的时候在什么情况下可能出现问题？ HashMap底层是一个Entry数组，当发生hash冲突的时候，hashmap是采用链表的方式来解决的，在对应的数组位置存放链表的头结点。对链表而言，新加入的节点会从头结点加入。 javadoc中关于hashmap的一段描述如下： 此实现不是同步的。如果多个
Java HashMap 为什么线程不安全？
qq_33326733的博客
05-21 585
HashMap在多线程环境下是线程不安全的，主要原因是在并发情况下，多个线程同时操作HashMap会导致数据丢失、数据覆盖和死循环等问题。推荐使用或等线程安全的集合类来避免这些问题。
HashMap 为什么线程不安全？
weixin_44950062的博客
09-22 779
我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况： public class HashMapTest { public static void main(String[] args) { HashMapThread
hashMap为什么线程不安全
07-28
为了解决这些线程安全问题，可以使用线程安全的ConcurrentHashMap来代替HashMap。ConcurrentHashMap使用了锁分段技术和CAS（Compare and Swap）操作来保证线程安全性。同时，在单线程环境下，也可以使用Hashtable来...
JDK1.7和JDK1.8中HashMap为什么是线程不安全的？
张先森的博客
03-30 7万+
前言 只要是对于集合有一定了解的一定都知道HashMap是线程不安全的，我们应该使用ConcurrentHashMap。但是为什么HashMap是线程不安全的呢，之前面试的时候也遇到到这样的问题，但是当时只停留在***知道是***的层面上，并没有深入理解***为什么是***。于是今天重温一个HashMap线程不安全的这个问题。 首先需要强调一点，HashMap的线程不安全体现在会造成死循环、数据丢...
国内AI大模型盘点
.
03-01 1727
大模型通过训练海量数据来学习复杂的模式和特征，具有更强大的泛化能力，可以对未见过的数据做出准确的预测。原文链接：https://blog.youkuaiyun.com/2301_76168381/article/details/139677043。简介： 智谱华章自研的AI大模型，融合海量知识，可用于商业分析、决策辅助、客户服务等领域。简介： 阿里达摩院推出的大模型，拥有千亿参数，可用于智能问答、知识检索、文案创作等场景。简介： 科大讯飞推出的AI大模型，支持对话、写作、编程等功能，还能提供语音交互方式。
多线程环境下，HashMap 为什么会出现死循环？
java111112313213的博客
09-10 439
Java的HashMap是非线程安全的，多线程下应该用ConcurrentHashMap。 多线程下[HashMap]的问题（这里主要说死循环问题）： 多线程put操作后，get操作导致死循环。 多线程put非NULL元素后，get操作得到NULL值。 多线程put操作，导致元素丢失。 1、为何出现死循环？ 在多线程下使用非线程安全的HashMap，单线程根本不会出现。 HashMap是采用链表解决Hash冲突，因为是链表结构，那么就很容易形成闭合的链路，这样在循环的时候只要有线程对这个Hash
谈谈HashMap线程不安全的体现
qq_24184997的博客
02-27 706
HashMap的原理以及如何实现，之前在JDK7与JDK8中HashMap的实现中已经说明了。 那么，为什么说HashMap是线程不安全的呢？它在多线程环境下，会发生什么情况呢？ resize死循环 我们都知道HashMap初始容量大小为16,一般来说，当有数据要插入时，都会检查容量有没有超过设定的thredhold，如果超过，需要增大Hash表的尺寸，但是这样一来，整个Hash表里的元素都需要...
hashmap线程不安全的原因 hashmap补充
weixin_44761821的博客
09-18 419
不安全原因： （1）在put的时候，因为该方法不是同步的，假如有两个线程A,B 它们的put的key的hash值相同，不论是从头插入还是从尾插入，都会有一个丢失。 假如A获取了插入位置为x，但是还未插入，此时B也计算出待插入位置为x，则不论AB插入的先后顺序肯定有一个会丢失； （2）在扩容的时候，jdk1.8之前是采用头插法，当两个线程同时检测到hashmap需要扩容，在进行同时扩容的时候有可能会造成链表的循环， 主要原因就是，采用头插法，新链表与旧链表的顺序是反的，在1.8后采用尾插法就不会出现
HashMap原理及线程不安全详解
weixin_34228617的博客
12-29 519
为什么80%的码农都做不了架构师？>>> ...
hashmap 为什么线程不安全
最新发布
09-12
HashMap 线程不安全的主要原因在于没有对共享数据的访问进行同步控制，多线程环境下可能引发数据竞争、扩容时数据丢失、链表断裂或死循环等问题。具体如下： - **put 操作覆盖数据**：JDK1.8 中，多线程对 HashMap 进行 put 操作，调用 `HashMap#putVal()` 时，若两个线程 A、B 都在进行 put 操作，且 hash 函数计算出的插入下标相同。当线程 A 执行完部分代码后因时间片耗尽被挂起，线程 B 得到时间片后在该下标处插入元素，完成正常插入，接着线程 A 获得时间片，由于之前已进行 hash 碰撞判断，此时不再判断，直接插入，导致线程 B 插入的数据被线程 A 覆盖，从而造成线程不安全 [^4]。 - **addEntry 操作数据丢失**：在 hashmap 做 put 操作调用相关方法时，若 A 线程和 B 线程同时对同一个数组位置调用 `addEntry`，两个线程会同时得到当前的头结点，然后 A 写入新的头结点之后，B 也写入新的头结点，B 的写入操作会覆盖 A 的写入操作，造成 A 的写入操作丢失 [^5]。 - **扩容问题**：HashMap 的扩容机制是重新申请一个容量为当前 2 倍的桶数组，将原先的记录逐个重新映射到新的桶里，并将原先的桶逐个置为 null 使引用失效。HashMap 线程不安全的问题就出在扩容（resize）这里，多线程环境下可能导致数据丢失、链表断裂或死循环等情况 [^3]。 ### 示例代码 以下是一个简单示例，展示多线程环境下 HashMap 的线程不安全性： ```java import java.util.HashMap; import java.util.Map; public class HashMapThreadUnsafeExample { private static Map<Integer, Integer> hashMap = new HashMap<>(); public static void main(String[] args) throws InterruptedException { // 创建两个线程 Thread thread1 = new Thread(() -> { for (int i = 0; i < 1000; i++) { hashMap.put(i, i); } }); Thread thread2 = new Thread(() -> { for (int i = 1000; i < 2000; i++) { hashMap.put(i, i); } }); // 启动线程 thread1.start(); thread2.start(); // 等待两个线程执行完毕 thread1.join(); thread2.join(); // 输出 map 的大小 System.out.println("Map size: " + hashMap.size()); } } ``` 在上述代码中，两个线程同时向 HashMap 中添加元素，由于 HashMap 线程不安全，可能导致最终输出的 map 大小小于 2000。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值