直接在 for-each 或 Iterator 遍歷中調用 list.remove() 會拋出異常:
// ❌ 錯誤示範
for (String str : list) {
if ("chengang".equals(str)) {
list.remove(str); // 拋出 ConcurrentModificationException
}
}
原因:ArrayList 內部維護 modCount 修改計數器,Iterator 構建時記錄 expectedModCount,檢測到不一致即拋異常——快速失機制防止非預期併發修改導致數據不一致。
// ⚠️ 可行但低效:雙重遍歷 + 額外記憶體
List<String> toRemove = new ArrayList<>();
for (String str : list) {
if ("chengang".equals(str)) toRemove.add(str);
}
list.removeAll(toRemove);
缺點:O(n) 額外空間、兩次完整遍歷、removeAll 內部再次遍歷,總體 O(n²) 複雜度。
// ✅ 標準做法:Iterator 專屬安全刪除
for (Iterator<String> it = list.iterator(); it.hasNext(); ) {
String str = it.next();
if ("chengang".equals(str)) {
it.remove(); // 唯一合法的遍歷中刪除方式
}
}
原理:Iterator.remove() 內部同步更新 expectedModCount = modCount,消除並發檢測衝突,並直接操作底層數組/鏈表節點。
| 集合類型 | Iterator.remove() | removeAll() | 備註 |
|---|---|---|---|
| ArrayList | O(n) 移位 | O(n²) 多次移位 | 批量刪除建議倒序索引刪除 |
| LinkedList | O(1) 指針調整 | O(n²) 重複查找 | Iterator.remove() 極致高效 |
| HashSet | O(1) 桶位刪除 | O(m) 查找+刪除 | 兩者接近,Iterator 略優 |
// Stream API:聲明式、可並行、但會創建新集合
list = list.stream()
.filter(s -> !"chengang".equals(s))
.collect(Collectors.toList());
// removeIf:原地修改、內部用 Iterator.remove()、最簡潔
list.removeIf(s -> "chengang".equals(s)); // 推薦!
removeIf 內部正是使用 Iterator.remove(),是單線程環境下的最佳選擇——簡潔、高效、線程安全(單線程下)。
ConcurrentLinkedQueue 配合 remove()從 ConcurrentModificationException 到 Iterator.remove() 再到 removeIf(),每一步簡化都對應著對集合底層機制、迭代器協議、語言演進歷程的更深理解。記住:
「若你的代碼異常複雜,往往是方法或設計出了問題——Java 基礎越扎實,代碼越簡潔。」