HashMap多线程死循环问题

正如上篇文中所说,HashMap不是线程安全的,在被多线程共享操作时,会有问题,具体什么问题呢,一直没有个清晰的理解,今天写了个测试程序调了一下,才明白其中道理。

主要是多线程同时put时,如果同时触发了rehash操作,会导致HashMap中的链表中出现循环节点,进而使得后面get的时候,会死循环。【关于什么是rehash,读者可以自行去google了】

本文主要参考了:http://coolshell.cn/articles/9606.html,测试数据也一样。

测试代码:

import java.util.HashMap;

public class HashMapInfiniteLoop {
	
	private static HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(2,0.75f);
	public static void main(String[] args) {
		map.put(5, 55);
		
		new Thread("Thread1") {
			public void run() {
				map.put(7, 77);
				System.out.println(map);
			};
		}.start();
		new Thread("Thread2") {
			public void run() {
				map.put(3, 33);
				System.out.println(map);
			};
		}.start();
		
	}

}
其中,map初始化为一个长度为2的数组,loadFactor=0.75,threshold=2*0.75=1,也就是说当put第二个key的时候,map就需要进行rehash:

下面开始调试运行测试程序

(1)首先使Thread1和Thread2都停在run()的第一行:


此时map的内容为:


(2)Thread1调试进入JDK源代码,停在HashMap.transfer()方法内第一行,切换到Thread2,也停在HashMap.transfer()方法内第一行


此时map的内容为:

(3)切换到Thread1,停在HashMap.transfer()方法内477行【src[j] = null;】;切换到Thread2,也停在477行


(4)切换回Thread1,继续执行,停在图中480行:【int i = indexFor(e.hash, newCapacity);】


此时map内容没变,只是添加了代码中的e、next指针:



(5)切换回Thread2,直接把Thread2执行完毕:


此时map的内容为:


(6)切换回Thread1,回到transfer()方法中:


此时从调试信息中还可以清晰地看出map的内容:{5=55, 7=77, 3=33}

此时map形如:


(7)继续Thread1中的do-while循环,第一次循环过后,依旧【停在480行】:


(8)第二次循环过后,依旧【停在480行】:


(8)第二次循环过后,e已经为null,跳出循环:


(9)离开transfer()方法,回到resize方法中,将newTable赋值给map.table,此时在查看map,默认的toString()方法已经在死循环了



至此,map中数组索引位置为3的链表上已经成功的出现了环,再对map做索引位置为3的get操作,就会死循环在这里,CPU成功到达100%。

比如,调用map.get(11)时,即会引起死循环。


而且,map中还丢失了元素,(5,55)已经不再map中了。







阅读更多

没有更多推荐了,返回首页