谈谈HashMap线程不安全的体现

最新推荐文章于 2022-03-12 13:58:54 发布
最新推荐文章于 2022-03-12 13:58:54 发布
阅读量1k 收藏 1
点赞数
分类专栏： java底层及源码相关
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013378306/article/details/83004527
版权
HashMap在多线程环境中进行重哈希可能导致死循环，分析了单线程与多线程下的重哈希过程，指出在扩容时未正确同步可能导致Entry链形成环，引发查询等操作时的Infinite Loop问题。
摘要由CSDN通过智能技术生成

我们先回顾一下HashMap。HashMap是一个数组链表，当一个key/Value对被加入时，首先会通过Hash算法定位出这个键值对要被放入的桶，然后就把它插到相应桶中。如果这个桶中已经有元素了，那么发生了碰撞，这样会在这个桶中形成一个链表。一般来说，当有数据要插入HashMap时，都会检查容量有没有超过设定的thredhold，如果超过，需要增大HashMap的尺寸，但是这样一来，就需要对整个HashMap里的节点进行重哈希操作。关于HashMap的重哈希操作本文不再详述，读者可以参考《Map 综述（一）：彻头彻尾理解 HashMap》一文。在此，笔者借助陈皓的《疫苗：JAVA HASHMAP的死循环》一文说明HashMap线程不安全的典型表现 —— 死循环。

　　HashMap重哈希的关键源码如下：

 /**
     * Transfers all entries from current table
了解本专栏 订阅专栏 解锁全文
life1024
关注
专栏目录
订阅专栏
线程安全的使用HashMap
zhangpower1993的博客
04-11 617
目录1. java.util.Hashtable类： 2. 使用 java.util.concurrent.ConcurrentHashMap 类： 3. Collections.synchronizedMap() 多线程环境下HashMap线程不安全的体现 1. 添加元素（put）时，存在数据覆盖的问题 2. resize的时候，会出现死循环（jdk1.7） HashMap 是非线程...
HashMap线程不安全场景
最新发布
qq_53199639的博客
07-30 481
JDK1.7 中的 HashMap 使用的是头插法插入元素，在多线程的环境下，扩容的时候头插法可能会导致链表中的节点指向错误的位置，就有可能导致出现环形链表，进而使得查询元素的操作陷入死循环无法结束。因为计算出来的位置可能会被其他线程的 put 覆盖。本来哈希冲突是应该用链表的，但多线程时由于没有加锁，相同位置的元素可能就被干掉了，也就是说覆盖。线程 1 执行 put 时，因为元素个数超出阈值而导致出现扩容，线程 2 此时执行 get，就有可能出现这个问题。
通过代码证明HashMap是线程不安全的(只用了一个Java文件)
03-28
NULL 博文链接：https://flyfoxs.iteye.com/blog/1198030
为什么HashMap线程不安全
luzhensmart的专栏
02-26 1841
一、Map概述 我们都知道HashMap是线程不安全的，但是HashMap的使用频率在所有map中确实属于比较高的。因为它可以满足我们大多数的场景了。   Map类继承图 上面展示了java中Map的继承图，Map是一个接口，我们常用的实现类有HashMap、LinkedHashMap、TreeMap，HashTable。HashMap根据key的hashCode值来保存value，需...
HashMap线程不安全的体现
gaoshan12345678910的博客
12-04 1582
HashMap线程不安全的体现 前言：我们都知道HashMap是线程不安全的，在多线程环境中不建议使用，但是其线程不安全主要体现在什么地方呢，本文将对该问题进行解密。 1.jdk1.7中的HashMap 在jdk1.8中对HashMap做了很多优化，这里先分析在jdk1.7中的问题，相信大家都知道在jdk1.7多线程环境下HashMap容易出现死循环，这里我们先用代码来模拟出现死循环的情况：...
HashMap 线程不安全的例子
黑铁程序员的打怪升级之路
08-16 691
public static void main(String[] args) throws InterruptedException { // Map<Integer, Integer> map = new HashMap<>(); Map<Integer, Integer> map = new ConcurrentHashMap<>(); CountDownLatch countDownLatch = new
看到的一个关于hashmap线程不安全的实例
微澜蔚蓝的博客
03-22 3062
转自：http://blog.csdn.net/xiaohui127/article/details/11928865 问题的症状 从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于是，变成多线程后到了线上，发现程序经常占了100%的CPU，查看堆栈，你会发现程序都Hang在
7.多线程下put和get操作导致的HashMap线程不安全问题
热门推荐
郑学炜的技术博客
03-10 1万+
谈谈HashMap线程不安全的体现HashMap的原理以及如何实现，之前在JDK7与JDK8中HashMap的实现中已经说明了。那么，为什么说HashMap是线程不安全的呢？它在多线程环境下，会发生什么情况呢？3个情况，1个put会同时扩容早造成死循环，2.2个put引发扩容，另外的线程有可能get不到。3.有可能2个同时put，导致1个丢失，被后1个put给覆盖掉了。         一种情况是...
hashmap什么时候线程不安全
09-01
- *3* [详解HashMap线程不安全体现在哪里？](https://blog.csdn.net/2301_76607156/article/details/130399068)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
【并发】为什么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），这个类依然有正确
面试02——线程、HashMap、、、
HRX98的博客
03-12 1507
一、线程相关 1、线程池原理，讲讲线程池里面的核心参数，你平时是怎么用线程池的 基本思想：预先创建多个线程对象，放入线程池，执行完后调用，用完还原到线程池。 优点： * 提高线程的利用率 * 提高程序的响应速度 * 便于统一管理线程对象 * 可以控制最大并发数 import org.junit.Test; import java.util.concurrent.ArrayBlockingQueue; import java.util.concurrent.ExecutorService; import
Java并发多线程编程——集合类线程不安全之HashSet的示例及解决方案
小志的博客
01-11 1004
目录一、集合类HashSet线程不安全的代码示例二、集合类HashSet线程不安全的故障现象三、集合类HashSet线程不安全的原因四、集合类HashSet线程不安全的解决方案4.1、解决方式一：通过Collections工具类解决4.2、解决方式二：通过JUC包下的写时复制集合类解决五、CopyOnWriteArraySet线程安全的源码解析 一、集合类HashSet线程不安全的代码示例 代码 import java.util.*; /** * @description: HashSet线程不安全的
记录关于HashMap线程不安全示例
weixin_33681778的博客
06-07 376
2019独角兽企业重金招聘Python工程师标准>>> ...
HashMap线程不安全在哪里
T Yuan
05-25 5577
线程不安全如果多个线程同时访问这个Map，而且至少一个线程对Map进行结构性的修改（增加，删除操作，update不算），那么它必须在外部进行同步。比如一个线程对HashMap进行扩容，另外一个线程读取HashMap的值，扩容可能导致数组table的length变了。 比如，key原来对应2的位置，扩容后变成了18位置，相当于数组长度从16变成了32。 而一个线程在扩容之前取得了数组length是
HashMap非线程安全的表现
lijianqingfeng的专栏
07-04 1109
前言 我们都知道HashMap是线程不安全的，但是具体有哪些表现呢？ 例子1 死循环 这个是最常在面试中问到的问题，然而其实这个问题已经在java1.8版本被修复了，只在1.7版本之前存在这个问题。 大致原因是在HashMap扩容的时候链表采用了头插法会使链表反序，两个线程同时扩容的话，在某种场景下会出现循环链表导致死循环。网上有很多文章介绍，有一篇写的很好，不再重复 java1.8修复的方法是将头插法改成了尾插法，避免了这个死循环问题。参考文章，也可以看一下resize的代码，很容易理解。 那么java1
Java进阶之多线程：线程是不安全的（三大样例）
Linux467的博客
04-27 343
学习狂神视频的第六天 文章目录前言：一、抢火车票结果二、银行取钱结果三、用链表直观的表示线程的不安全 Java进阶之多线程：线程是不安全的（三大样例） 前言： 前面我们一直在说，线程是不安全的，本节课狂神介绍了三个样例，来证明了线程是不安全的。 一、抢火车票 import jdk.swing.interop.SwingInterOpUtils; // 不安全的买票 // 线程不安全，有负数 public class UnsafeBuyTicket { public static void
hashmap 线程不安全
06-08
在多线程环境下，HashMap 是线程不安全的。 HashMap 线程不安全的主要原因是，当多个线程同时操作一个 HashMap 实例时，可能会导致其中的元素丢失、覆盖和重复等问题，从而导致程序出现异常。 在 Java 8 中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

life1024

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

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

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

打赏作者

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

抵扣说明：

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

余额充值