HashMap之环形链表

在多线程操作HashMap的情况中，可能会导致环形链表的产生。而环形链表产生后，会在后续遍历时出现死循环，导致CPU过高的情况。 以下简单描述下导致环形链表发生的情形。 假设之前链表中的数据为e1->e2->null，扩容后也在同一链表中（比如key为null与key为””的数据就在同一链表中，index为0）。 transfer代码如下： 线程一：执行593行的next=e.next；此时，ne

>>阅读原文<<