集合 ConcurrentModificationException 详解

r囧r小猫 2022-07-13 10:25 317阅读 0赞

我们知道有时候集合删除元素会报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。

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

[Java 5]: http://docs.oracle.com/javase/1.5.0/docs/guide/language/index.html