HashMap线程不安全问题体现在哪

1. 多线程put导致元素丢失

多线程同时执行 put 操作，如果计算出来的索引位置是相同的，那会造成前一个 key 被后一个 key 覆盖，从而导致元素的丢失。此问题在JDK 1.7和 JDK 1.8 中都存在。

1.1 源码分析

我们来看下JDK 1.8 中 put 方法的部分源码，重点看黄色部分：

1.2 举例

假设线程1和线程2同时执行put，线程1执行put(“1”, “A”)，线程2执行put(“5”, “B”)，假如都冲突在table[1]这里了。注：下面的例子，只演示了 #1 和#2代码的情况，其他代码也会出现类似情况。

正常情况下，put完成后，table的状态应该是下图中的任意一个。

下面来看看异常情况：
两个线程都执行了#1处的if ((p = tab[i = (n - 1) & hash]) == null)这句代码。
此时假设线程1 先执行#2处的tab[i] = newNode(hash, key, value, null)，那么table会变成如下状态：

紧接着线程2 执行tab[i] = newNode(hash, key, value, null)，此时table会变成如下状态:

这样一来，元素A就丢失了。

2. put和get并发时，可能导致get为null

线程1执行put时，因为元素个数超出threshold而导致rehash，线程2此时执行get，有可能导致这个问题。此问题在JDK 1.7和 JDK 1.8 中都存在。

2.1 源码分析

我们来看下JDK 1.8 中 resize 方法的部分源码，重点看黄色部分：

在代码#1位置，用新计算的容量new了一个新的hash表，#2将新创建的空hash表赋值给实例变量table。
注意此时实例变量table是空的，如果此时另一个线程执行get，就会get出null。

3. 1.7多线程下扩容死循环

JDK1.7中的 HashMap 使用头插法插入元素，在多线程的环境下，扩容的时候有可能导致环形链表的出现，形成死循环。因此，JDK1.8使用尾插法插入元素，在扩容时会保持链表元素原本的顺序，不会出现环形链表的问题。

来源：https://zhuanlan.zhihu.com/p/345237682?ivk_sa=1024320u