大家都知道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.*;