刪除集合中的某些元素是很日常的動作,但直覺寫法往往一跑就爆。
public void operate(List list) {
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("chengang")) {
list.remove(str);
}
}
}
執行後立刻丟出:
Exception in thread "main" java.util.ConcurrentModificationException
at java.util.AbstractList$Itr.checkForComodification(AbstractList.java:449)
原因在 ArrayList 的實作細節裡。它的迭代器內部有一個 modCount 計數器,每次集合結構被修改就遞增;而迭代器在建立時會記下當時的計數值,之後每次 next() 都會比對兩者是否相同。你透過 list.remove() 改了集合卻沒經過迭代器,計數對不上,於是拋出 ConcurrentModificationException。這是 fail-fast 機制,目的是及早發現「遍歷途中修改集合」這種未定義行為,而不是隨機產生難以追查的錯誤。
public void operate(List list) {
List removeList = new ArrayList();
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("chengang")) {
removeList.add(str);
}
}
list.removeAll(removeList);
}
思路是先收集要刪的元素,遍歷結束後再一次 removeAll。這樣確實能解決問題,但顯得笨重:多了一個暫存清單、多了一次遍歷,而且 removeAll 的時間複雜度是 O(n×m),資料量大時會很痛。
for (Iterator it = list.iterator(); it.hasNext();) {
String str = (String) it.next();
if (str.equals("chengang")) {
it.remove();
}
}
關鍵差別是 it.remove() 會同步更新迭代器內部記錄的計數值,所以計數比對永遠一致,不會拋異常。它同時也是 O(n) 的,不必額外的暫存空間。
Java 8 的 removeIf,最簡潔:
list.removeIf(s -> s.equals("chengang"));
一行解決,語意清楚,編譯器還能針對不同集合型別做最佳化。日常首選。
直接操作迭代器時也可以用 Java 8 的 forEach 搭配 Iterator:
Iterator<String> it = list.iterator();
while (it.hasNext()) {
if ("chengang".equals(it.next())) {
it.remove();
}
}
順帶一提,把已知的字面常量放在 equals 前面("chengang".equals(str))可以避免 str 為 null 時拋出 NullPointerException,是個值得養成的習慣。
很多人以為 ConcurrentModificationException 是多執行緒環境才會遇到的問題。其實即使完全單執行緒,只要在 foreach(也就是編譯後的迭代器迴圈)中呼叫集合自身的 add / remove,一樣會發生。這個例外名稱容易誤導人,它真正的意思是「偵測到修改次數不一致」。
最後回到那個結論:對 Java 基礎了解得越多,程式碼就能寫得越簡潔。反之,如果你的程式碼特別複雜,那往往意味著方法或設計上存在某個還沒想通的地方——這段程式碼從 15 行縮到 3 行,就是個很好的示範。