多线程操作hashtable的问题

大家都知道hashmap是线程不安全的,hashtable是线程安全的,如果涉及多线程,推荐用hashtable。

但在一边插入,一边遍历查询的时候,hashtable会报错:

Java.util.ConcurrentModificationException
        at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)
        at java.util.HashMap$KeyIterator.next(HashMap.java:828)

 代码如下:

package com.luo.service;

import java.util.Hashtable;
import java.util.Iterator;
import java.util.concurrent.ConcurrentHashMap;

public class MapTest {

//	public static ConcurrentHashMap cmap = new ConcurrentHashMap();
	public static Hashtable cmap = new Hashtable();
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		MapThreadAdd mt2 = new MapThreadAdd();
		Thread addThread = new Thread(mt2,"");
		addThread.start();
		try{
			Thread.sleep(1);
		}catch(Exception e){
			
		}
		while(true){
			if(cmap.size()>=5){
				Iterator<String> it = cmap.keySet().iterator();
				while(it.hasNext()){
					System.out.println("************************");
					String key = it.next();
//					it.remove();//通过Iterator修改Hashtable
					String value = (String)cmap.get(key);
					System.out.println("循环key:"+key);
				}
			}
		}
	}

}
package com.luo.service;

public class MapThreadAdd implements Runnable{
	
	public void run(){
		for(int i=0;i<100;i++){
			MapTest.cmap.put("key"+i, i+"");
			try{
				Thread.sleep(10);
			}catch(Exception e){
				
			}
		}
	}
}

 原因:Iterator做遍历的时候,HashMap被修改(bb.remove(ele), size-1),Iterator(Object ele=it.next())会检查HashMap的size,size发生变化,抛出错误ConcurrentModificationException。

解决办法:

1) 通过Iterator修改Hashtable
while(it.hasNext()) {
Object ele = it.next();
            it.remove();
}

2) 根据实际程序,您自己手动给Iterator遍历的那段程序加锁,给修改HashMap的那段程序加锁。


3) 使用“ConcurrentHashMap”替换HashMap,ConcurrentHashMap会自己检查修改操作,对其加锁,也可针对插入操作。
import java.util.concurrent.*;

猜你喜欢

转载自lshh83.iteye.com/blog/2356449