JDK1.7的HashMap死循环

为什么在JDK1.7多线程情况下会很容易出现HashMap死循环，这个还是要根据它采取的扩容策略来看，它的扩容策略是头插法，因此会导致这样的问题。在JDK1.8改进为尾插法，但并不意味着尾插法能适应多线程并发的场景，我认为其最主要的考虑就是头插法在正常情况下是与原来链表顺序相逆的，而尾插不会改变其顺序。 第一阶段：线程1和线程2同时开始扩容，但是线程1在执行完Entry<K,V> next = e

>>阅读原文<<