为什么HashMap会产生死循环

说明：

HashMap的死循环问题是在JDK1.7版本中出现的，主要是自身机制问题，再加上多线程并发操作，从而导致出现死循环；在JDK1.8版本之后，官网已经彻底解决了这个问题。

思考：

1、JDK1.7版本的HashMap死循环怎么出现的

2、JDK1.8版本做了什么解决了这个HashMap死循环问题

数据插入原理

在JDK1.7版本中HashMap的底层存储方式是用的数组加链表的方式。

而HashMap在插入数据时采用的头插法，就是说新插入的数据从链表的头结点进行插入；

效果如下图：

HashMap正常情况下的扩容就是这样一个过程，我们来看，旧的HashMap的节点会依次转移到新的HashMap中，旧HashMap转移链表元素的顺序是A,B,C, 而经过头插入法之后，扩容完成后最终在新HashMap中链表元素的顺序是C，B，A

1、JDK1.7版本的HashMap死循环怎么出现的

接下来通过下面两图来帮助理解HashMap死循环的原因

第一步：线程启动，有线程t1和t2线程都准备对HashMap进行扩容，此时t1和t2指向的都是头结点A,而t1和t2的下一个结点分别是t1.next和t2.next，他们都指向B结点。

第二步：进行扩容，假设t2线程的时间片用完，进入休眠状态，而线程t1开始进行扩容操作，一直到t1线程执行完成，t2线程才被唤醒

因为HashMap扩容采用的是头插法，线程t1执行完成之后，链表的节点顺序发生了变化，但是t2线程对发生的一切还是不可知的，所以它指向的节点引用依然没变。

当线程t2恢复执行之后，死循环就出现了：因为t1线程完成扩容之后，B节点的下一节点是A节点，而t2线程的首节点是A,A的下一个节点是B,这样t1执行完成之后的顺序是B到A,而T2的顺序是A到B,这样A节点和B节点就形成了死循环。

2、JDK1.8版本做了什么解决了这个HashMap死循环问题

在JDK1.8中，HashMap改成了尾插法，解决了链表死循环的问题

避免HashMap发生死循环常用的解决方案：

1）是用安全线程ConcurrentHashMap代替HashMap(推荐使用)

2）使用线程安全容器HashTable代替,但是性能低（不推荐使用）

3）使用Synchronized或Lock加锁后，再进行操作，相当于多线程排队执行，也会影响性能（不建议使用）

总结：

HashMap死循环只发生在JDK1.7版本中，主要原因是JDK1.7中的HashMap，在头插法 加 链表 加 多线程并发 加 扩容这几个情形累加到一起就会形成死循环。多线程环境下建议采用ConcurrentHashMap替代

参考：

为什么HashMap会产生死循环？