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