Java中的并发修改异常

关于并发修改异常问题的剖析

迭代器遍历元素的过程中，通过集合是不能修改元素的，否则会出现并发修改异常。（java.util.ConcurrentModificationException）

案例：

public class demo2 {
	public static void main(String[] args)
	{
	    List list = new ArrayList();
	    list.add("hello");
	    list.add("world");
	    list.add("java");
	    list.add(1, "HELLO");
	    Iterator it = list.iterator();
	    while(it.hasNext()) {
	    	String s = (String) it.next();
	    	if("hello".equals(s)) {
	    		list.add("test");
	    	}
	    }
	    
	}
}

我们想在 list 中有 “hello” 的时候添加字符串 “test” ，但结果如下：

Exception in thread "main" java.util.ConcurrentModificationException

这就是出现了并发修改异常。

产生原因：迭代器是依赖于集合存在的，当集合中修改了元素，迭代器并不知道，因此引发了并发修改异常。上面的案例就是在迭代器遍历元素的过程中，集合修改了元素，所以出现并发修改异常。

由此我们可以得出这样一个结论：

迭代器遍历元素的过程中，通过集合是不能修改元素的。

如何解决？

A：迭代器迭代元素，迭代器修改元素。

B：集合遍历元素，集合修改元素

A：迭代器迭代元素，迭代器修改元素。

由于 Iterator 迭代器没有添加功能，我们使用其子接口 ListIteator。

public class demo2 {
	public static void main(String[] args)
	{
	    List list = new ArrayList();
	    list.add("hello");
	    list.add("world");
	    list.add("java");
	    list.add(1, "HELLO");
	    ListIterator it = list.listIterator();
	    while(it.hasNext()) {
	    	String s = (String) it.next();
	    	if("hello".equals(s)) {
	    		it.add("test");				// ListIterator 迭代器修改元素
	    	}
	    }
	    System.out.println(list);
	}
}

元素是跟在刚才迭代的元素的后面的。

打印结果：

[hello, test, HELLO, world, java]

B：集合遍历元素，集合修改元素

public class demo2 {
	public static void main(String[] args)
	{
	    List list = new ArrayList();
	    list.add("hello");
	    list.add("world");
	    list.add("java");
	    list.add(1, "HELLO");
	    for (int i = 0;i < list.size();++i) {
	    	String s = (String)list.get(i);
	    	if("hello".equals(s)) {
	    		list.add("test");			//集合修改元素
	    	}
	    }
	    System.out.println(list);
	}
}

元素是在最后添加的。

打印结果：

[hello, HELLO, world, java, test]