今天在对map进行遍历的程序中发现抛出ConcurrentModificationException 异常:
一个线程中:
另一个线程中:
即使读写线程分别只用一个,也会抛出该异常。
原因是Iterator是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
([url]http://www.iteye.com/topic/124788[/url])
所以当读线程中执行了map.clear()后,写线程的Iterator指向的原始对象就变化了,导致抛出异常。修改读线程代码为:
问题解决。
一个线程中:
Map<byte[],byte[]> map = new ConcurrentHashMap<byte[],byte[]>();
while((row = results.next()) != null){
map.clear();
...
queue.put(map);
}
另一个线程中:
while(queue.size() > 0){
line = queue.poll();
if(line == null)
continue;
Iterator<Map.Entry<byte[],byte[]>> it = line.entrySet().iterator();
while(it.hasNext()){
...
}
}
即使读写线程分别只用一个,也会抛出该异常。
原因是Iterator是工作在一个独立的线程中,并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,所以当索引指针往后移动的时候就找不到要迭代的对象,所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。
([url]http://www.iteye.com/topic/124788[/url])
所以当读线程中执行了map.clear()后,写线程的Iterator指向的原始对象就变化了,导致抛出异常。修改读线程代码为:
Map<byte[],byte[]> map;
while((row = results.next()) != null){
map = new ConcurrentHashMap<byte[],byte[]>();
...
queue.put(map);
}
问题解决。