【细节】1.7hashmap的循环死链问题
hashmap的循环死链问题
首先hashmap的循环死链是说在并发扩容的时候，并且是头插法的时候产生的一个问题：
产生原因
假如有两个线程同时进入这个resize() 这个扩容方法中，而线程1先完成扩容，线程二再去扩容。
扩容初始态：
线程二扩完容，线程一开始扩容：
因为a在原来的时候，a.next是b，所以把b去移动
但是现在因为是头插法，改变元素的顺序了，现在b的next又是a：
所以最后还是要移动a的引用，移动完成之后，a.next = b 但是b.next = a，
这样就产生了循环死链。
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！