java.util.ConcurrentModificationException原因

2019独角兽企业重金招聘Python工程师标准>>>

用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了。  

 

转载于:https://my.oschina.net/u/2450896/blog/683904