Java ConcurrentModificationException异常问题

今天项目中报了这个异常,到网上查了一下现总结如下:

首页 > 程序开发 > 软件开发 > Java > 正文
Java ConcurrentModificationException 异常分析与解决方案
2014-03-19     我来说两句   来源:Java ConcurrentModificationException 异常分析与解决方案  
收藏    我要投稿

一、单线程

1. 异常情况举例

只要抛出出现异常,可以肯定的是代码一定有错误的地方。先来看看都有哪些情况会出现ConcurrentModificationException异常,下面以ArrayList remove 操作进行举例:

使用的数据集合:

List<string> myList = new ArrayList<string>();

myList.add( "1");

myList.add( "2");

myList.add( "3");

myList.add( "4");

myList.add( "5");

以下三种情况都会出现异常:

Iterator<string> it = myList.iterator();

 while (it.hasNext()) {

     String value = it.next();

      if (value.equals( "3")) {

          myList.remove(value);  // error

     }

}

 for (Iterator<string> it = myList.iterator(); it.hasNext();) {

     String value = it.next();

      if (value.equals( "3")) {

          myList.remove(value);  // error

     }

}

 for (String value : myList) {

     System. out.println( "List Value:" + value);

      if (value.equals( "3")) {

          myList.remove(value);  // error

     }

}

异常信息如下:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(Unknown Source)
at java.util.AbstractList$Itr.next(Unknown Source)

2. 根本原因

以上都有3种出现异常的情况有一个共同的特点,都是使用Iterator进行遍历,且都是通过ArrayList.remove(Object) 进行删除操作。
想要找出根本原因,直接查看ArrayList源码看为什么出现异常:

public class ArrayList<e> extends AbstractList<e>

        implements Cloneable, Serializable, RandomAccess {

        

        

         @Override public boolean remove(Object object) {

        Object[] a = array;

        int s = size;

        if (object != null) {

            for (int i = 0; i < s; i++) {

                if (object.equals(a[i])) {

                    System.arraycopy(a, i + 1, a, i, --s - i);

                    a[s] = null// Prevent memory leak

                    size = s;

                    modCount++;  // 只要删除成功都是累加

                    return true;

                }

            }

        } else {

            for (int i = 0; i < s; i++) {

                if (a[i] == null) {

                    System.arraycopy(a, i + 1, a, i, --s - i);

                    a[s] = null// Prevent memory leak

                    size = s;

                    modCount++;  // 只要删除成功都是累加

                    return true;

                }

            }

        }

        return false;

    }  

    @Override public Iterator<e> iterator() {

        return new ArrayListIterator();

    }  

        

    private class ArrayListIterator implements Iterator<e> {

          ......

   

          // 全局修改总数保存到当前类中

        /** The expected modCount value */

        private int expectedModCount = modCount;

        @SuppressWarnings("unchecked") public E next() {

            ArrayList<e> ourList = ArrayList.this;

            int rem = remaining;

               // 如果创建时的值不相同,抛出异常

            if (ourList.modCount != expectedModCount) {

                throw new ConcurrentModificationException();

            }

            if (rem == 0) {

                throw new NoSuchElementException();

            }

            remaining = rem - 1;

            return (E) ourList.array[removalIndex = ourList.size - rem];

        }  

        

          ......

     }

}  

List、Set、Map 都可以通过Iterator进行遍历,这里仅仅是通过List举例,在使用其他集合遍历时进行增删操作都需要留意是否会触发ConcurrentModificationException异常。

3. 解决方案

上面列举了会出现问题的几种情况,也分析了问题出现的根本原因,现在来总结一下怎样才是正确的,如果避免遍历时进行增删操作不会出现ConcurrentModificationException异常。

// 1 使用Iterator提供的remove方法,用于删除当前元素

 for (Iterator<string> it = myList.iterator(); it.hasNext();) {

     String value = it.next();

      if (value.equals( "3")) {

          it.remove();  // ok

     }

}

System. out.println( "List Value:" + myList.toString());

 // 2 建一个集合,记录需要删除的元素,之后统一删除            

List<string> templist = new ArrayList<string>();

 for (String value : myList) {

      if (value.equals( "3")) {

          templist.remove(value);

     }

}

 // 可以查看removeAll源码,其中使用Iterator进行遍历

myList.removeAll(templist);

System. out.println( "List Value:" + myList.toString());       

  // 3. 使用线程安全CopyOnWriteArrayList进行删除操作

List<string> myList = new CopyOnWriteArrayList<string>();

myList.add( "1");

myList.add( "2");

myList.add( "3");

myList.add( "4");

myList.add( "5");

Iterator<string> it = myList.iterator();

 while (it.hasNext()) {

     String value = it.next();

      if (value.equals( "3")) {

          myList.remove( "4");

          myList.add( "6");

          myList.add( "7");

     }

}

System. out.println( "List Value:" + myList.toString());

 // 4. 不使用Iterator进行遍历,需要注意的是自己保证索引正常

 for ( int i = 0; i < myList.size(); i++) {

     String value = myList.get(i);

     System. out.println( "List Value:" + value);

      if (value.equals( "3")) {

          myList.remove(value);  // ok

          i--; // 因为位置发生改变,所以必须修改i的位置

     }

}

输出结果都是:List Value:[1, 2, 4, 5] , 不会出现异常。
以上4种解决办法在单线程中测试完全没有问题,但是如果在多线程中呢?

Java ConcurrentModificationException异常问题

时间: 2024-10-21 12:32:13

Java ConcurrentModificationException异常问题的相关文章

Java并发编程:Java ConcurrentModificationException异常原因和解决方法

Java ConcurrentModificationException异常原因和解决方法 在前面一篇文章中提到,对Vector.ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常.下面我们就来讨论以下这个异常出现的原因以及解决办法. 以下是本文目录大纲: 一.ConcurrentModificationException异常出现的原因 二.在单线程环境下的解决办法 三.在多线程环境下的解决方法 若有不

Java ConcurrentModificationException 异常分析与解决方案

Java ConcurrentModificationException 异常分析与解决方案http://www.2cto.com/kf/201403/286536.html java.util.ConcurrentModificationException 解决办法 http://blog.csdn.net/lipei1220/article/details/9028669 原因:Iterator做遍历的时候,HashMap被修改(bb.remove(ele), size-1),Iterato

【转】Java ConcurrentModificationException异常原因和解决方法

原文网址:http://www.cnblogs.com/dolphin0520/p/3933551.html Java ConcurrentModificationException异常原因和解决方法 在前面一篇文章中提到,对Vector.ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常.下面我们就来讨论以下这个异常出现的原因以及解决办法. 以下是本文目录大纲: 一.ConcurrentModific

一种隐蔽性较高的Java ConcurrentModificationException异常场景

在使用Iterator遍历容器类的过程中,如果对容器的内容进行增加和删除,就会出现ConcurrentModificationException异常.该异常的分析和解决方案详见博文<Java ConcurrentModificationException 异常分析与解决方案>和<解决ArrayList的ConcurrentModificationException>.本文展示一种隐蔽性较高的ConcurrentModificationException异常场景,并给出解决方案. 代

(转)Java ConcurrentModificationException异常原因和解决方法

转自 http://www.cnblogs.com/dolphin0520/p/3933551.html 在前面一篇文章中提到,对Vector.ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常.下面我们就来讨论以下这个异常出现的原因以及解决办法. 以下是本文目录大纲: 一.ConcurrentModificationException异常出现的原因 二.在单线程环境下的解决办法 三.在多线程环境下的解

Java ConcurrentModificationException异常原因和解决方法

在前面一篇文章中提到,对Vector.ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常.下面我们就来讨论以下这个异常出现的原因以及解决办法. 以下是本文目录大纲: 一.ConcurrentModificationException异常出现的原因 二.在单线程环境下的解决办法 三.在多线程环境下的解决方法 若有不正之处请多多谅解,并欢迎批评指正 请尊重作者劳动成果,转载请标明原文链接: http://w

【转】Java ConcurrentModificationException 异常分析与解决方案--还不错

原文网址:http://www.2cto.com/kf/201403/286536.html 一.单线程 1. 异常情况举例 只要抛出出现异常,可以肯定的是代码一定有错误的地方.先来看看都有哪些情况会出现ConcurrentModificationException异常,下面以ArrayList remove 操作进行举例: 使用的数据集合: ? 1 2 3 4 5 6 7 List<string> myList = new ArrayList<string>(); myList.

Java ConcurrentModificationException异常原因和解决方法(转)

摘自:http://www.cnblogs.com/dolphin0520/p/3933551.html#undefined 在前面一篇文章中提到,对Vector.ArrayList在迭代的时候如果同时对其进行修改就会抛出java.util.ConcurrentModificationException异常.下面我们就来讨论以下这个异常出现的原因以及解决办法. 以下是本文目录大纲: 一.ConcurrentModificationException异常出现的原因 二.在单线程环境下的解决办法 三

java修改集合抛出ConcurrentModificationException异常

测试代码为: public static void main(String[] args) { List<String> strList = new ArrayList<String>(); strList.add("1"); strList.add("2"); strList.add("3"); strList.add("4"); for(String str:strList){ if(str.equ