为什么HashMap会产生死循环？

作者：磊哥
来源 | Java面试真题解析（ID：aimianshi666）
转载请联系授权（微信ID：GG_Stone）

面试合集：https://gitee.com/mydb/interview

HashMap 死循环是一个比较常见、比较经典的问题，在日常的面试中出现的频率比较高，所以接下来咱们通过图解的方式，带大家彻底理解死循环的原因。
前置知识
死循环问题发生在 JDK 1.7 版本中，造成这个问题主要是由于 HashMap 自身的运行机制，加上并发操作，从而导致了死循环。在 JDK 1.7 中 HashMap 的底层数据实现是数组 + 链表的方式，如下图所示：而 HashMap 在数据添加时使用的是头插入，如下图所示：HashMap 正常情况下的扩容实现如下图所示：旧 HashMap 的节点会依次转移到新 HashMap 中，旧 HashMap 转移的顺序是 A、B、C，而新 HashMap 使用的是头插法，所以最终在新 HashMap 中的顺序是 C、B、A，也就是上图展示的那样。有了这些前置知识之后

为什么HashMap会产生死循环？最先出现在Python成神之路。