hashmap的循环死链问题
首先hashmap的循环死链是说在并发扩容的时候,并且是头插法的时候产生的一个问题:
产生原因
假如有两个线程同时进入这个resize() 这个扩容方法中,而线程1先完成扩容,线程二再去扩容。
扩容初始态:
线程二扩完容,线程一开始扩容:
因为a在原来的时候,a.next是b,所以把b去移动
但是现在因为是头插法,改变元素的顺序了,现在b的next又是a:
所以最后还是要移动a的引用,移动完成之后,a.next = b 但是b.next = a,
这样就产生了循环死链。