java java.util.ConcurrentModificationException 原因以及解决方案

比眉伴天荒 2022-06-16 20:38 175阅读 0赞

原文：[http://blog.csdn.net/traceofsun/article/details/5820925][http_blog.csdn.net_traceofsun_article_details_5820925]

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

[http_blog.csdn.net_traceofsun_article_details_5820925]: http://blog.csdn.net/traceofsun/article/details/5820925