JAVA - 集合 -- 常见的删除和增加异常 java.util.ConcurrentModificationException

分析与解决问题

首先来看一个简单的例句，分析这个异常是怎么产生的？

public class CollectionTest02 {
    public static void main(String[] args) {
        Collection<Integer> c = new ArrayList<>();
        c.add(1);
        c.add(2);
        c.add(3);
        Iterator it = c.iterator();
        c.add(4);
        while (it.hasNext()){
            Object obj = it.next();
            System.out.println(obj);
        }
    }
}

可能我们知道不该这么写，但是说不出来为什么？
原因很简单，iterator方法底层是获取集合中当前已有的元素，如果调用了iterator后，再添加或者删除元素就会报这个异常(iterator不会进行同步更新)。
解决办法：iterator获取集合最新时的数据。
现在我们分析了这个问题，来看看集合删除时经常出现的这个异常。

public class CollectionTest02 {
    public static void main(String[] args) {
        Collection<Integer> c = new ArrayList<>();
        c.add(1);
        c.add(2);
        c.add(3);
        Iterator it = c.iterator();
        while (it.hasNext()){
            Object obj = it.next();
            //java.util.ConcurrentModificationException
            c.remove(obj);
            System.out.println(obj);
        }
    }
}

还是同样的异常，我们继续来巩固一下，当使用迭代器迭代时，同时进行集合中的删除操作，这样会使得c.size一直再改变，但是再看看it.hasNext()这个方法的源码。

public boolean hasNext() {
	return cursor != size;  // cursor代表当前元素的索引，size是集合中的元素
}

说明cursor在一直增大，而size不会变，如果再进行c.remove，size会一直改变，然后hasNext方法会一直返回true。

以上面的例子，模拟一下这个过程，cursor = 0, size = 3; cursor = 1, size = 2; cursor = 2, size = 1, 这样会使得hasNext一直返回true，从而陷入死循环。
PS：报这个异常的原因，可能是检查到size在改变，避免产生死循环。

解决办法：使用迭代器删除，it.remove(obj)。

同样使用增强for循环，在删除和增加元素也会出现这个异常。

public class CollectionTest02 {
    public static void main(String[] args) {
        Collection<Integer> c = new ArrayList<>();
        c.add(1);
        c.add(2);
        c.add(3);
        for (Integer val : c){
       		//java.util.ConcurrentModificationException
            c.add(val);
            System.out.println(val);
        }
    }
}

首先来谈一谈增强for循环，对其反编译后，底层也是用的迭代器实现的。

Integer i;
for(Iterator iterator = list.iterator(); iterator.hasNext(); System.out.println(i)){
   i = (Integer)iterator.next();        
}

所以也不能用集合的删除和增加。

总结

在使用迭代器迭代时，需要在集合更新完成时进行获取，在集合删除时用迭代器中的删除方法进行删除。