集合 ConcurrentModificationException 详解

我们知道有时候集合删除元素会报ConcurrentModificationException ，而有时候又不会。接下来我们看几种情况：

情况一：

List<String> list = new ArrayList<String>();
	list.add("a");
	list.add("b");
	list.add("c");
	list.add("d");
	for (int i = 0; i < list.size(); i++) {
		String s = list.get(i);
		if (s.equals("a")) {
			list.remove(s);
		}
	}

说明：通过下标遍历是怎么都不会报ConcurrentModificationException异常的（但是有由于删除集合size会减小，而for的下标增长，会造成混论，不建议使用）。

情况二（foreach与Iterator<String> iter = list.iterator()情况一样）：

List<String> list = new ArrayList<String>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		for (String s : list) {
			if (s.equals("d")) {
				list.remove(s);
			}
		}

执行结果如下：

Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:372)
at java.util.AbstractList$Itr.next(AbstractList.java:343)
at com.collects.ArrayListRemoveTest.main(ArrayListRemoveTest.java:18)
注意：这里有一个非常有意思的现象是当删除的不是元素“d”,而是元素“c”时程序就不会报错，而是正常执行。

下面讲解原因：

说明：但是当用上foreach进行遍历（注意：foreach只能遍历不能修改对象）的时候就会报异常。这是因为foreach（added in Java 5 ）使用了Iterator的迭代器，他只能一个接一个的的读取元素。这样当他在取值时会判断iter.hasNext，那么我们就看看hasNext()方法（位置在public class ArrayList<E> extends AbstractList<E>中的AbstractList抽象类中）。

public boolean hasNext() {
            return cursor != size();
	}

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

这里需要明白几个变量：

cursor（指针的意思）是指元素的指针（下标），

modCount 集合修改的次数，

expectedModCount 集合期望修改的次数(初始值expectedModCount = modCount )。

当你删除“d”时：记住在删除之前expectedModCount和modCount是相等的，并且cursor也是等于size的，但是执行删除操作（具体看源码） modCount会加1，而expectedModCount 没有。size会减5 这时cursor ！= size() 。程序会误以为有下一个，而当执行next()时，如上图报错就显而易见了。

但是当删除“c”时：执行删除操作由于size-1 这样判断就是cursor==size() .这样系统会觉得没有下一个。这样就不会执行next()操作，所以是不会报异常的。

综上所述：报错的是next()的部分。

这样知道原因，解决方案就好办了，采取如下策略：

public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("a");
		list.add("b");
		list.add("c");
		list.add("d");
		Iterator<String> iter = list.iterator();
		 while (iter.hasNext()) {
			 String s = iter.next();
			 if (s.equals("d")) {
				 //list.remove(s);
				 iter.remove();
			 }
		 }
		System.out.println(list);
	}

这又是什么原因呢？我们看源码：

public void remove() {
	    if (lastRet == -1)
		throw new IllegalStateException();
            checkForComodification();

	    try {
		AbstractList.this.remove(lastRet);
		if (lastRet < cursor)
		    cursor--;
		lastRet = -1;
		expectedModCount = modCount;
	    } catch (IndexOutOfBoundsException e) {
		throw new ConcurrentModificationException();
	    }
	}

给他们重新赋值了。所以就不会报异常了。

题外话：当删除HashMap集合元素时也会报这个异常，但是需要注意的是hashmap的迭代器不一样，这里需要特别注意的是hasNextz()方法，看源码：

public final boolean hasNext() {
            return next != null;
        }

来判断是否有下一个元素，需要注意的是：这里并不是下一个是不是null（因为hashmap是可以存null值得，最多有一个），而是指下一个指针是不是null。

本博客仅代表个人见解，如有误，欢迎交流······