萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 腳本程式專題 >> JavaScript

Java 集合遍歷刪除元素的正確姿勢:Iterator.remove() 避坑指南

經典錯誤:ConcurrentModificationException

直接在 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.remove() 單次遍歷原地刪除

// ✅ 標準做法: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()備註
ArrayListO(n) 移位O(n²) 多次移位批量刪除建議倒序索引刪除
LinkedListO(1) 指針調整O(n²) 重複查找Iterator.remove() 極致高效
HashSetO(1) 桶位刪除O(m) 查找+刪除兩者接近,Iterator 略優

Java 8+ 函數式寫法

// 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(),是單線程環境下的最佳選擇——簡潔、高效、線程安全(單線程下)。

多線程環境下的正確選擇

  • CopyOnWriteArrayList:讀多寫少,遍歷快照,寫入復制
  • Collections.synchronizedList + 手動同步塊:需鎖定整個遍歷刪除過程
  • 並發佇列:ConcurrentLinkedQueue 配合 remove()

總結:代碼簡潔度 = 基礎功力深度

從 ConcurrentModificationException 到 Iterator.remove() 再到 removeIf(),每一步簡化都對應著對集合底層機制、迭代器協議、語言演進歷程的更深理解。記住:

「若你的代碼異常複雜,往往是方法或設計出了問題——Java 基礎越扎實,代碼越簡潔。」

copyright © 萬盛學電腦網 all rights reserved