Java循環中刪除一個列表元素

本文主要想講述一下我對之前看到一篇文章的說法。如果跟你的想法有出入，歡迎留言，一起討論。

#3. 在循環中刪除一個列表元素

　　考慮下面的代碼，迭代過程中刪除元素：

ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d"));
for (int i = 0; i < list.size(); i++) {
	list.remove(i);
}
System.out.println(list);

　　這段代碼的輸出是：

[b, d]

　　這個方法有一個嚴重的問題。當元素被移除，該列表的大小縮減，元素索引也隨之發生了變化。所以，如果你想通過使用索引來刪除一個循環內的多個元素，就會導致錯誤的結果。

　　你可能猜到可以使用iterator來刪除循環中的元素。在Java中的foreach循環的工作原理就像一個iterator。 但是在這裏也會發生錯誤。請看下面的代碼：

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

　　上面的foreach loop代碼會拋出一個異常ConcurrentModificationException. 但是下面這段代碼不會。

ArrayList<String> list = new ArrayList<String>(Arrays.asList("a", "b", "c", "d"));
Iterator<String> iter = list.iterator();
while (iter.hasNext()) {
	String s = iter.next();
 
	if (s.equals("a")) {
		iter.remove();
	}
}

　　通過分析ArrayList.iterator()的原代碼，我們可以發現next()方法必須要在remove()方法前被調用。在foreach loop中，編譯器產生的代碼會先調用next()方法，從而產生異常。

以上這段是拷貝過來的。但是我自己去看了源碼以及測試過後，發現並不是這樣。

不是因爲先調用next()方法或者先調用remove()方法導致出錯。而是remove()和remove(Object o)之間的差異。查看源碼，可以看到remove()方法裏有一個“expectedModCount = modCount;”語句；而在remove(Object o)方法是這樣的“modCount++;”它沒有對expectedModCount做處理，導致在checkForComodification()方法判斷“expectedModCount == modCount”時出錯。所以不管在什麼時候，只要你調用了remove(Object o)方法，然後又調用了next()方法，都一定會報ConcurrentModificationException這個異常的。上面所說的“上面的foreach loop”的情況就是屬於這一現象。

大家可以試一下將remove()方法擺在next()方法前，是可以用的。