java.util.ConcurrentModificationException解决办法

 

java.util.ConcurrentModificationException解决办法

 

 

相关类说明：

public class ConcurrentModificationExceptionextends RuntimeException

当方法检测到对象的并发修改，但不允许这种修改时，抛出此异常。 

 

例如，某个线程在Collection上进行迭代时，通常不允许另一个线性修改该Collection。通常在这些情况下，迭代的结果是不明确的。如果检测到这种行为，一些迭代器实现（包括JRE提供的所有通用collection实现）可能选择抛出此异常。执行该操作的迭代器称为快速失败迭代器，因为迭代器很快就完全失败，而不会冒着在将来某个时间任意发生不确定行为的风险。 

 

注意，此异常不会始终指出对象已经由不同线程并发修改。如果单线程发出违反对象协定的方法调用序列，则该对象可能抛出此异常。例如，如果线程使用快速失败迭代器在collection 上迭代时直接修改该 collection，则迭代器将抛出此异常。 

 

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败操作会尽最大努力抛出ConcurrentModificationException。因此，为提高此类操作的正确性而编写一个依赖于此异常的程序是错误的做法，正确做法是：ConcurrentModificationException 应该仅用于检测 bug。

 

=========================================================================================

 

public class ArrayList<E>extends AbstractList<E>implements List<E>, RandomAccess, Cloneable, Serializable

注意，此实现不是同步的。如果多个线程同时访问一个ArrayList实例，而其中至少一个线程从结构上修改了列表，那么它必须保持外部同步。（结构上的修改是指任何添加或删除一个或多个元素的操作，或者显式调整底层数组的大小；仅仅设置元素的值不是结构上的修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用Collections.synchronizedList方法将该列表“包装”起来。这最好在创建时完成，以防止意外对列表进行不同步的访问： 

 

        List list = Collections.synchronizedList(new ArrayList(...));

 

此类的iterator和listIterator方法返回的迭代器是快速失败的：在创建迭代器之后，除非通过迭代器自身的remove或add方法从结构上对列表进行修改，否则在任何时间以任何方式对列表进行修改，迭代器都会抛出ConcurrentModificationException。因此，面对并发的修改，迭代器很快就会完全失败，而不是冒着在将来某个不确定时间发生任意不确定行为的风险。

 

注意，迭代器的快速失败行为无法得到保证，因为一般来说，不可能对是否出现不同步并发修改做出任何硬性保证。快速失败迭代器会尽最大努力抛出ConcurrentModificationException。因此，为提高这类迭代器的正确性而编写一个依赖于此异常的程序是错误的做法：迭代器的快速失败行为应该仅用于检测 bug。

 

【摘自：JDK 1.5帮助文档】

 

=========================================================================================

 

测试代码：

/**
 * Copyright (c) 2011 Trusted Software and Mobile Computing(TSMC)
 * All rights reserved.
 * Author: Jarg Yee <[e-mail]>
 * http://jarg.iteye.com/
 */
import java.util.*;
/*
 * 
 */
public class ConcurrentModificationExceptionTest {

	static class User
	{
		int id;
		String name;
		public int getId(){return id;}
		public String getName(){return name;}
		public void setId(int id){this.id = id;}
		public void setName(String name){this.name = name;}
	}

    public static void main(String[] args) {
        User user1 = new User();
        user1.setId(1);
        user1.setName("zhangsan");

        User user2 = new User();
        user2.setId(2);
        user2.setName("lisi");

        Set userSet = new HashSet();
        userSet.add(user1);
        userSet.add(user2);
        for (Iterator it = userSet.iterator(); it.hasNext();) {
            User user = (User) it.next();
            if (user.getId() == 1) {
                userSet.remove(user);
            }

            if (user.getId() == 2) {
                user.setName("zhangsan");
            }
        }
        for(Iterator it = userSet.iterator(); it.hasNext(); ) {
            User user = (User) it.next();
            System.out.println(user.getId() + "=>" + user.getName());
        }
    }
}

 

 

 

测试结果：

---------- 运行Java ----------

Exception in thread "main" java.util.ConcurrentModificationException

at java.util.HashMap$HashIterator.nextEntry(HashMap.java:793)

at java.util.HashMap$KeyIterator.next(HashMap.java:828)

at ConcurrentModificationExceptionTest.main(ConcurrentModificationExceptionTest.java:36)

 

输出完成 (耗时 0 秒) - 正常终止

 

 

=========================================================================================

 

 

解决办法1：利用类Iterator对集合进行迭代，然后在迭代过程中使用类Iterator的remove()方法删除元素。

以下摘自：http://www.iteye.com/topic/124788

转：ConcurrentModificationException主要原因及处理方法

2007年04月18日 星期三 12:57

当使用 fail-fast iterator 对 Collection 或 Map 进行迭代操作过程中尝试直接修改 Collection / Map 的内容时，即使是在单线程下运行，   java.util.ConcurrentModificationException 异常也将被抛出。

 

　　Iterator 是工作在一个独立的线程中，并且拥有一个 mutex 锁。 Iterator 被创建之后会建立一个指向原来对象的单链索引表，当原来的对象数量发生变化时，这个索引表的内容不会同步改变，所以当索引指针往后移动的时候就找不到要迭代的对象，所以按照 fail-fast 原则 Iterator 会马上抛出 java.util.ConcurrentModificationException 异常。

 

　　所以 Iterator 在工作的时候是不允许被迭代的对象被改变的。但你可以使用 Iterator 本身的方法 remove() 来删除对象， Iterator.remove() 方法会在删除当前迭代对象的同时维护索引的一致性。

 

　　有意思的是如果你的 Collection / Map 对象实际只有一个元素的时候， ConcurrentModificationException 异常并不会被抛出。这也就是为什么在 javadoc 里面指出： it would be wrong to write a program that depended on this exception for its correctness: ConcurrentModificationException should be used only to detect bugs.

 

 

修改代码：

for (Iterator it = userSet.iterator(); it.hasNext();) {
User user = (User) it.next();
if (user.getId() == 1) {
	it.remove();		// 利用Iterator的remove()方法删除元素
}

if (user.getId() == 2) {
	user.setName("zhangsan");
}
}

 

 

 

测试结果：

---------- 运行Java ----------

2=>zhangsan

 

输出完成 (耗时 0 秒) - 正常终止

 

 

=========================================================================================

 

 

解决办法2：先通过add()方法保存待删除的元素到一个新集合中，在对集合迭代完毕后，再利用集合的removeAll()把新集合从集合中全部删除。

以下摘自：http://zhidao.baidu.com/question/271631895.html

不能在对一个List进行遍历的时候将其中的元素删除掉。

解决办法是，你可以先将要删除的元素用另一个list装起来,等遍历结束再remove掉。

 

 

修改代码：

List delList = new ArrayList();		// 保存待删除元素
for (Iterator it = userSet.iterator(); it.hasNext();) {
	User user = (User) it.next();
	if (user.getId() == 1) {
		delList.add(user);	
	}

	if (user.getId() == 2) {
		user.setName("zhangsan");
	}
}
userSet.removeAll(delList);			// 一起删除元素

 

 

 

测试结果：

---------- 运行Java ----------

2=>zhangsan

 

输出完成 (耗时 0 秒) - 正常终止