面试官：并发下的 HashMap 为什么会引起死循环？

今天研读Java并发容器和框架时，看到为什么要使用ConcurrentHashMap时，其中有一个原因是：线程不安全的HashMap, HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表形成环形数据结构，查找时会陷入死循环。纠起原因看了其他的博客，都比较抽象，所以这里以图形的方式展示一下，希望支持！

之前参加阿里的性能挑战大赛，需要使用缓存，我就采用了HashMap对数据进行缓存，可运行了一段时间电脑爆卡，我查了一下，可能是死循环问题，就用 jstack dump 了当时的线程快照，发现这次死循环问题的起源是 HashMap 的 get()方法。今天总结一下。

这次事故的原因是因为开发时没有注意到 HashMap 是非线程安全的，而使用 HashMap 的那个地方又是千万数据级别的代码，我就使用了多线程处理，多线程并发非常容易出现问题。

我们知道，如果要造成死循环，肯定和链表链表有关，因为只有链表才有指针。其实，关键就在于rehash过程。在前面我们说了是HashMap的get()方法造成的死锁。既然是 get()造成的死锁，一定是跟put()进去元素的位置有关,我们会发现转移的时候是逆序的。假如转移前链表顺序是1->2->3，那么转移后就会变成3->2->1。这时候就有点头绪了，死锁问题不就是因为1->2的同时2->1造成的吗？所以，HashMap 的死锁问题就出在这个transfer()函数上。当然，单线程是不会有任何问题的，多线程并发才会出问题。

（1）当往HashMap中添加元素时，会引起HashMap容器的扩容，原理不再解释，直接附源代码，如下：

/** 
    * 
    * 往表中添加元素，如果插入元素之后，表长度不够，便会调用resize方法扩容 
    */  
   void addEntry(int hash, K key, V value, int bucketIndex) {
     
Entry<K,V> e = table[bucketIndex];  
       table[bucketIndex] = new Entry<K,V>(hash, key, value, e