【细节】1.7hashmap的循环死链问题

hashmap的循环死链问题

首先hashmap的循环死链是说在并发扩容的时候，并且是头插法的时候产生的一个问题：

产生原因

假如有两个线程同时进入这个resize() 这个扩容方法中，而线程1先完成扩容，线程二再去扩容。

扩容初始态：

线程二扩完容，线程一开始扩容：

因为a在原来的时候，a.next是b，所以把b去移动
但是现在因为是头插法，改变元素的顺序了，现在b的next又是a：

所以最后还是要移动a的引用，移动完成之后，a.next = b 但是b.next = a，
这样就产生了循环死链。