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());
		}
	}
}