java.util.ConcurrentModificationException原因

 

用iterator遍历集合时要注意的地方：不可以对iterator相关的地方做添加或删除操作。

 

下面用List为例来说明为什么会报　ConcurrentModificationException 　这个异常，其它集合类似可以自己思考。

 

 

public static void main(String[] args){
  List<String> set = new ArrayList<String>();
  set.add("a10001");
  set.add("a10002");
  set.add("a10003");
  set.add("a10004");
  set.add("a10005");
  set.add("a10006");
  set.add("a10007");

  List<String> del = new ArrayList<String>();
  del.add("a10003");
  del.add("a10004");
  del.add("a10005");

  for(String str : set)
  {
   if(del.contains(str))
   {
    set.remove(str);
   }
  }
 }

  

运行这段代码的结果

 

Exception in thread "main" java.util.ConcurrentModificationException
 at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
 at java.util.AbstractList$Itr.next(Unknown Source)
 at com.debug.Debug.main(Debug.java:28)

  

 

大家都知道for(String str : set)　这句话实际上是用到了集合的iterator() 方法

 

在iterator的时候是产生了一个List的内部类Itr 

 

JDK源码

 

 

public Iterator<E> iterator() {
　　 return new Itr();
}

 

 

在new Itr()时有一个关键性的操作　

 

 

/**
  * The modCount value that the iterator believes that the backing
  * List should have.  If this expectation is violated, the iterator
  * has detected concurrent modification.
  */
 int expectedModCount = modCount;

 

 

再回头看一下List　的　remove方法

 

 public boolean remove(Object o) {

 if (o == null) {
            for (int index = 0; index < size; index++)
  if (elementData[index] == null) {
      fastRemove(index);
      return true;
  }
 } else {
     for (int index = 0; index < size; index++)
  if (o.equals(elementData[index])) {
      fastRemove(index);
      return true;
  }
        }
 return false;
    }



private void fastRemove(int index) {
        modCount++;
        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // Let gc do its work
    }

 

 

再看一下　iterator.next()操作

 

 

public E next() {
            checkForComodification();
     try {
  E next = get(cursor);
  lastRet = cursor++;
  return next;
     } catch (IndexOutOfBoundsException e) {
  checkForComodification();
  throw new NoSuchElementException();
     }
 }



final void checkForComodification() {
     if (modCount != expectedModCount)
  throw new ConcurrentModificationException();
 }

  

相信看到这儿大家已经应该明白了为什么会出现在这个异常了。

 

总结：

 

　　iterator 时　将expectedModCount = modCount　在remove()时　modCount++　在next()时

 

 

 if (modCount != expectedModCount)
  throw new ConcurrentModificationException();

 

一旦删除或添加元素后　modCount ，expectedModCount　这两个值就会不一致　当next时就会报ConcurrentModificationException 

 

 

 

 

了解了原由，解决方案就很简单了　在遍历时用一个集合存放要删除的对象　在遍历完后　调用removeAll(Collection<?> c)　就OK了。

 

 

 

List<String> set = new ArrayList<String>();
set.add("a10001");
set.add("a10002");
set.add("a10003");
set.add("a10004");
set.add("a10005");
set.add("a10006");
set.add("a10007");

List<String> del = new ArrayList<String>();
del.add("a10003");
del.add("a10004");
del.add("a10005");
List<String> delset = new ArrayList<String>();
		
for (String str : set) {
	if (del.contains(str)) {
		delset.add(str);
	}
}
set.removeAll(delset);

 

 

摘自：http://swincle.iteye.com/blog/746980

 

评论

2 楼 tom31203120 2013-08-20  

因为他学习的不系统啦 哈哈

1 楼 wangacidlemon 2012-10-28  

为什么不用Iterator?