HashMap是线程不安全的，在多线程环境下会发生以下情况：
- 2个put会同时扩容造成死循环(链表有环)
- 可能有2个同时put，导致1个丢失，被后面的put覆盖了。一种情况是2个线程，1存1取，A刚存完key1value1，还没等B取值，A又存完key1value2，这样B取值只能取得key1value2，key1value1就丢失了
1.resize死循环
我们都知道HashMap初始容量大小为16,一般来说，当有数据要插入时，都会检查容量有没有超过设定的thredhold，如果超过，需要增大Hash表的尺寸，但是这样一来，整个Hash表里的元素都需要被重算一遍。这叫rehash，这个成本相当的大。
void transfer(Entry[] newTable, boolean rehash) {
int newCapacity = newTable.length;
for(Entry<K,V> e : table) {
while(null!= e) {
Entry<K,V> next = e.next;
if(rehash) {
e.hash = null== e.key ? 0: hash(e.key);
}
int i = indexFor(e.hash, newCapacity);
e.next= newTable[i];
newTable[i]= e;
e= next;
}
}
}
大概看下transfer：
1.对索引数组中的元素遍历
2.对链表上的每一个节点遍历：用 next 取得要转移那个元素的下一个，将 e 转移到新 Hash 表的头部，使用头插法插入节点。
3.循环2，直到链表节点全部转移
4.循环1，直到所有索引数组全部转移
经过这几步，我们会发现转移的时候是逆序的。假如转移前链表顺序是1->2->3，那么转移后就会变成3->2->1。这时候就有点头绪了，死锁问题不就是因为1->2的同时2->1造成的吗？所以，HashMap 的死锁问题就出在这个transfer()函数上。
1.1 单线程rehash详细演示
单线程情况下，rehash不会出现任何问题:
·假设hash算法就是最简单的 key mod table.length（也就是数组的长度）。
·最上面的是old hash 表，其中的Hash表的 size = 2, 所以key = 3, 7, 5，在 mod 2以后碰撞发生在table[1]
·接下来的三个步骤是 Hash表 resize 到4，并将所有的 <key,value> 重新rehash到新 Hash 表的过程
单线程rehash
1.2 多线程rehash详细演示
关键代码:
while(null != e) {
Entry<K,V> next = e.next;
e.next = newTable[i];
newTable[i] = e;
e = next;
}
1.Entry<K,V> next = e.next;——因为是单链表，如果要转移头指针，一定要保存下一个结点，不然转移后链表就丢了
2.e.next = newTable[i];——e 要插入到链表的头部，所以要先用 e.next 指向新的 Hash 表第一个元素（为什么不加到新链表最后？因为复杂度是 O（N））
3.newTable[i] = e;——现在新 Hash 表的头指针仍然指向 e 没转移前的第一个元素，所以需要将新 Hash 表的头指针指向 e
- e = next——转移 e 的下一个结点
假设这里有两个线程同时执行了put()操作，并进入了transfer()环节
while(null!= e) {
Entry<K,V> next= e.next; //线程1执行到这里被调度挂起了
e.next = newTable[i];
newTable[i] = e;
e = next;
}
从上面的图我们可以看到，因为线程1的 e 指向了 key(3)，而 next 指向了key(7)，在线程2 rehash 后，就指向了线程2rehash 后的链表。
然后线程1被唤醒了：
1.执行e.next = newTable[i]，于是 key(3)的 next 指向了线程1的新 Hash 表，因为新 Hash 表为空，所以e.next = null，
2.执行newTable[i] = e，所以线程1的新 Hash 表第一个元素指向了线程2新Hash 表的 key(3)。好了，e 处理完毕。
3.执行e = next，将 e 指向 next，所以新的 e 是key(7)
然后该执行 key(3)的next 节点 key(7)了:
1.现在的 e 节点是 key(7)，首先执行Entry<K,V> next = e.next,那么 next 就是 key(3)了（而不是key（5）了）
2.执行e.next = newTable[i]，于是key(7) 的 next 就成了 key(3)
3.执行newTable[i] = e，那么线程1的新 Hash 表第一个元素变成了 key(7)
4.执行e = next，将 e 指向 next，所以新的 e 是key(3)
然后又该执行 key(7)的 next 节点 key(3)了：
1.现在的 e 节点是 key(3)，首先执行Entry<K,V> next = e.next,那么 next 就是 null
2.执行e.next = newTable[i]，于是key(3) 的 next 就成了 key(7)
3.执行newTable[i] = e，那么线程1的新 Hash 表第一个元素变成了 key(3)
4.执行e = next，将 e 指向 next，所以新的 e 是key(7)
这时候的状态如图所示：
很明显，环形链表出现了！！当然，现在还没有事情，因为下一个节点是null，所以transfer()就完成了，等put()的其余过程搞定后，HashMap 的底层实现就是线程1的新 Hash 表了。
然后在该hashMap执行查找时就会陷入死循环的操作了。
2.多线程put的时候可能导致元素丢失
HashMap另外一个并发可能出现的问题是，可能产生元素丢失的现象。
考虑在多线程下put操作时，执行addEntry(hash,key, value, i)，如果有产生哈希碰撞，导致两个线程得到同样的bucketIndex去存储，就可能会出现覆盖丢失的情况：同时存进去的位置，有一个先存的会给覆盖掉。
参考
[多线程下put和get操作导致的HashMap线程不安全问题(https://blog.csdn.net/u014590757/article/details/79509101)
并发HashMap的put操作引起死循环
网友评论