并发下HashMap为什么不是线程安全的？

在知乎上看到的，觉得说的很清楚，所以就转载过来做一下记录。具体的出处可以看图片的水印。

首先看下HashMap的工作原理，我们回顾一下HashMap的结构：

HashMap的结构就是哈希表，底层是一个数组，这个数组中尽可能地分散所有的key，通过key的hash值得到数组下标，然后把entry插到该数组，假如有两个不同的key被分到相同的下标，也就是哈希冲突，那么该数组在该下标下就会形成链表。

为了减少冲突，我们需要时刻留意当前的size是否太大，检查是否需要扩容，一旦超过设定的threshold，那么就要重新增大数组尺寸，此时所有元素都需要重新计算应该放置的下标。

扩容、rehash

上面为扩容的方法，可以看到，实际上扩容就是新建了一个数组，同时调用了transfer方法，给新数组赋值后覆盖掉原来的table。那我们来看看transfer里面发生了什么：

从代码上可以看出，原来链表的元素有可能已经不在原来的数组上，也就是元素都被重新排到数组上了。

图解rehash

扩容前的结构：

在transfer方法中，对原来的table进行遍历重排序，我们来模拟一下这个过程。重新排序的关键在于，数组长度变了以后，重新计算得出的下标，这与哈希算法有关，为了便于理解，我们简单地认为本HashMap的哈希算法为用key 去mod数组的长度，这也是理解transfer如何重新排列链表的关键。

这是第一次循环后的结果：

第二步：

继续遍历，最终结果如下

以上就是在单线程下，重新排列后的链表。

多线程下的rehash

我们从上文看到，单线程下的rehash是完全没有问题的，那么在多线程下会出现什么问题呢？我们仍然用清晰明了的图来做演示

首先，我们假设有两个进程同时进行put操作，且让HashMap进行扩容，同时进入transfer方法

此时的状态如下：

然后线程2完成了transfer方法，如下

此时，又回到线程1，但此时，完成第一次循环过程：

继续进行下一次循环：

然后e = next = key(3),再继续下一次循环：

当执行完：

e.next = newTable[3];

newTable[3] = e;

时，至此，循环链表形成了。

另外大家也可以看小灰漫画中的一篇文章，写的也很清楚：

https://mp.weixin.qq.com/s?__biz=MzI2NjA3NTc4Ng==&mid=2652079766&idx=1&sn=879783e0b0ebf11bf1a5767933d4e61f&chksm=f1748d73c6030465fe6b9b3fa7fc816d4704c91bfe46cb287aefccee459153d3287172d91d23&scene=21#wechat_redirect

并发下HashMap为什么不是线程安全的？相关推荐

ArrayList、HashMap、HashSet是线程不安全的，高并发下如何解决？
1.故障现象 :ArrayList的add()方法并没有使用synchronized所以是线程不安全的,会造成java.util.ConcurrentmodificationException(并发修 ...
并发下HashMap头插会造成死循环情况说明
说明: JDK1.8之前HashMap触发扩容机制时,会创建新的Entry[ ]数组,将旧的Entry数据进行复制,当某个entry上具有链式结构时,采用头插方式进行数据迁移,即将旧链表数据从头部遍历 ...
它又来了！C**HashMap是如何保证线程安全的？会用不就完了？
欢迎关注方志朋的博客,回复"666"获面试宝典阅读此篇文章,你需要有以下知识基础 Java内存模型,可见性问题 CAS HashMap底层原理我们知道,在日常开发中使用的Has ...
Java8 HashMap 扩容机制与线程安全分析
如果大家有仔细阅读过 HashMap 的源码就会发现 HashMap 的哈希表初始化并不是在其构造函数中进行的,而是 resize() 方法. 这篇文章不对 HashMap 中的树进行介绍. 一.Ha ...
面试官问你HashMap底层你用线程安全吊打他
面试中,HashMap可以说是必问的,既然这样,我们应该怎么准备怎么回答呢,看看这篇文章,估计你会懂点东西. 先看看这两张图,是其内部的存储结构说起HashMap,我们可以先从底层实现说起,Hash ...
2020年Android面试题整理
一.Android四大组件 1.Android设计模式有哪些?什么是代理模式,工厂模式?简单工厂模式和抽象工厂模式的区别? 单例模式: 书写单例模式代码.单例的实现方式很多,比如懒汉式.饿汉式.静态内 ...
HashMap 在并发下可能出现的问题分析！
我们都知道,HashMap在并发环境下使用可能出现问题,但是具体表现,以及为什么出现并发问题,可能并不是所有人都了解这篇文章记录一下HashMap在多线程环境下可能出现的问题以及如何避免. 在分析H ...
hashmap put复杂度_你碰到过几种HashMap在高并发下出现的问题，哪些可能出现的问题...
前言: 我们都知道,HashMap在并发环境下使用可能出现问题,但是具体表现,以及为什么出现并发问题, 可能并不是所有人都了解,这篇文章记录一下HashMap在多线程环境下可能出现的问题以及如何避免. ...
HashMap--并发下死循环（HashMap不能在多线程下使用）
为什么80%的码农都做不了架构师?>>> 在淘宝内网里看到同事发了贴说了一个CPU被100%的线上故障,并且这个事发生了很多次,原因是在Java语言在并发情况下使用HashMa ...

并发下HashMap为什么不是线程安全的？

并发下HashMap为什么不是线程安全的？相关推荐

最新文章

热门文章