JAVA集合中删除元素时的java.util.ConcurrentModificationException

在JAVA的集合(LIST,SET)中通过iterator.hasNext() 或者iterator.next()遍历集合中的数据时,如果这时候add或者remove集合中的元素,会发生ConcurrentModificationException异常.

本文简单说明一下这种现象和解决方法.

如下面的代码,不管是remove还是add都会发生ConcurrentModificationException异常.

    public static void testWrongAccess2() {
        Collection<String> myCollection = new ArrayList<String>(10);
        myCollection.add("1");
        myCollection.add("2");
        myCollection.add("3");
        myCollection.add("4");
        Iterator itr = myCollection.iterator();
        while (itr.hasNext()) {
            String myObject = (String) itr.next();
            System.out.println(myObject);            
            if ("2".equals(myObject)) {
                myCollection.remove(myObject); // cause ConcurrentModificationException
                //myCollection.add("4"); // cause ConcurrentModificationException
            }
        }
    }

//1.5之后的写法也是会有异常的
        for (String myObject: myCollection) {           
            System.out.println(myObject);           
            if ("2".equals(myObject)) {
                myCollection.remove(myObject);
            }
        } 

关于remove的解决办法是:利用iterator的remove方法.

public static void testRightAccess() {
Collection<String> myCollection = new ArrayList<String>(10);
myCollection.add("1");
myCollection.add("2");
myCollection.add("3");
myCollection.add("4");
Iterator itr = myCollection.iterator();
while (itr.hasNext()) {
String myObject = (String) itr.next();
System.out.println(myObject);

if ("2".equals(myObject)) {
itr.remove();
}
}
}

对于在集合满足某种条件的情况下add元素的解决:先将要add的元素放在另外一个集合里,在判断遍历完成后在加入.

public static void testRightAccess2() {
Collection<String> myCollection = new ArrayList<String>(10);
myCollection.add("1");
myCollection.add("2");
myCollection.add("3");
myCollection.add("4");

Collection<String> tempCollection = new ArrayList<String>(10);

Iterator itr = myCollection.iterator();
while (itr.hasNext()) {
String myObject = (String) itr.next();

if ("1".equals(myObject)) {
tempCollection.add("1 Exists");
}

if ("2".equals(myObject)) {
tempCollection.add("2 Exists");
}

}

myCollection.addAll(tempCollection);

}

这里碰到一个有趣的现象:下面的代码没有发生ConcurrentModificationException,在一个只有3个元素的集合中,remove第二个元素,没有ConcurrentModificationException发生而且最后集合里只有1和3,remove 1 和 3 都会有异常,add元素也会有异常,难道是JDK的bug??总之,在remove元素的时候应该用iterator的remove方法.

public static void testWrongAccess1() {
Collection<String> myCollection = new ArrayList<String>(10);
myCollection.add("1");
myCollection.add("2");
myCollection.add("3");

Iterator itr = myCollection.iterator();
while (itr.hasNext()) {
String myObject = (String) itr.next();
System.out.println(myObject);

if ("2".equals(myObject)) {
myCollection.remove(myObject); // doesn't cause ConcurrentModificationException
//myCollection.add("4"); // cause ConcurrentModificationException
}
}
}

如果想在读取的同时进行修改，可以用CopyOnWriteArrayList或者CopyOnWriteArraySet

public class CopyOnWriteDemo {
public static void main(String args[]) {
String[] ss = { "aa", "bb", "cc" };
List list1 = new CopyOnWriteArrayList(Arrays.asList(ss));
List list2 = new ArrayList(Arrays.asList(ss));
Iterator itor1 = list1.iterator();
Iterator itor2 = list2.iterator();
list1.add("New");
list2.add("New");
try {
printAll(itor1);//不会异常
} catch (ConcurrentModificationException e) {
System.err.println("Shouldn't get here");
e.printStackTrace();
}

try {
printAll(itor2);//ConcurrentModificationException 异常
} catch (ConcurrentModificationException e) {
System.err.println("Will get ConcurrentModificationException");
e.printStackTrace();
}
//这里会把new打印出来
Iterator itor3 = list1.iterator();
try {
printAll(itor3);
} catch (ConcurrentModificationException e) {
System.err.println("Will get ConcurrentModificationException");
e.printStackTrace();
}
}

private static void printAll(Iterator itor) {
while (itor.hasNext()) {
System.out.println(itor.next());
}
}
}