集合遍历中删除元素问题

为什么 public static void main(String[] args) {
List<Integer> list=new ArrayList<Integer>(Arrays.<Integer>asList(1,2,3,5));
for(Integer l:list){
if(l==3){
list.remove(l);
}
}
System.out.println(list);

}
不抛异常，而
public static void main(String[] args) {
List<Integer> list=new ArrayList<Integer>(Arrays.<Integer>asList(1,2,3,5,6));
for(Integer l:list){
if(l==3){
list.remove(l);
}
}
System.out.println(list);

}
就抛Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:449)
at java.util.AbstractList$Itr.next(AbstractList.java:420)
at Test3.main(Test3.java:11)
？？？实在想不明白

评论

3 楼 tjc 2009-01-04  

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;

public class Test {
	public static void main(String[] args) {
		System.out.println("\n-------test1");
		test1();
		System.out.println("\n-------test2");
		test2();
		System.out.println("\n-------test3");
		test3();
		System.out.println("\n-------test4");
		test4();
	}

	public static void test1() {
		List<Integer> list = new ArrayList<Integer>(Arrays.<Integer> asList(1, 2, 3, 5));
		for (Integer l : list) {
			//attention here!
			System.out.println(l);
			if (l == 3) {
				list.remove(l);
			}
		}
		System.out.println(list);
	}

	public static void test2() {
		List<Integer> list = new ArrayList<Integer>(Arrays.<Integer> asList(1, 2, 3, 5));
		for (Integer l : list) {
			System.out.println(l);
			// remove the "list.remove()" code
			// if (l == 3) {
			// list.remove(l);
			// }
		}
		System.out.println(list);
	}

	public static void test3() {
		List<Integer> list = new ArrayList<Integer>(Arrays.<Integer> asList(1, 2, 3, 5, 6));
		try {
			for (Integer l : list) {
				System.out.println(l);
				if (l == 3) { //Exception throws here
						list.remove(l);
				}
			}
		} catch (Exception e) {
				System.out.println("throw exception "+e.getMessage());;
		}
		System.out.println(list);
	}
	public static void test4() {
		List<Integer> list = new ArrayList<Integer>(Arrays.<Integer> asList(1, 2, 3, 5, 6));
		for (Iterator iterator = list.iterator(); iterator.hasNext();) {
			Integer i = (Integer)iterator.next();
			System.out.println(i);
			if (i == 3) { //Exception throws here
					//list.remove(l);
				iterator.remove();
			}
		}
		System.out.println(list);
	}
}

output：

-------test1
1
2
3 //(1)
[1, 2, 5]

-------test2
1
2
3
5
[1, 2, 3, 5]

-------test3
1
2
3
throw exception null
[1, 2, 5, 6]

-------test4
1
2
3(2)
5
6
[1, 2, 5, 6]

注意(1)和(2)两处的区别
另请思考这篇文章http://lggege.iteye.com/blog/249430

2 楼 longrm 2009-01-04  

jubin 写道

从现象来看，第一个序列在3之后只有一个数字，而第二个序列在3之后有两个数字！
估计是在删除3之前，遍历的下一个操作数是5，而在删除3之后下一个操作数变成了6，所有出现了并发修改异常！
个人感觉foreach的设计不如.net的严谨，.net的策略是在foreach这样的遍历操作过程中，不允许对集合进行修改！

两次remove是并发操作么？怎么看起来是个前后连续的操作？

1 楼 jubin 2009-01-04  

从现象来看，第一个序列在3之后只有一个数字，而第二个序列在3之后有两个数字！
估计是在删除3之前，遍历的下一个操作数是5，而在删除3之后下一个操作数变成了6，所有出现了并发修改异常！
个人感觉foreach的设计不如.net的严谨，.net的策略是在foreach这样的遍历操作过程中，不允许对集合进行修改！