JDK1.7的HashMap死循环

为什么在JDK1.7多线程情况下会很容易出现HashMap死循环，这个还是要根据它采取的扩容策略来看，它的扩容策略是头插法，因此会导致这样的问题。在JDK1.8改进为尾插法，但并不意味着尾插法能适应多线程并发的场景，我认为其最主要的考虑就是头插法在正常情况下是与原来链表顺序相逆的，而尾插不会改变其顺序。

第一阶段：线程1和线程2同时开始扩容，但是线程1在执行完Entry<K,V> next = e.next后由于不可控因素（如CPU调度）暂时失去执行能力，此时Thread获取到CPU资源，并进行扩容操作

第二阶段：线程2执行完后，线程1又重新获得了CPU资源，此时 e对于的key是3，next对于的是key为7，但是此时key为7的next是3（如上图，也就是说会影响到指针更新），然后线程1执行扩容操作，先将3插入槽中，然后更新指针，e为7，next为e.next也就是3，这样就造成了循环

这样就造成了头插循环，导致死锁问题。