在日常的開發過程中，經常需要對List或Map里面的符合某種業務的數據進行刪除，但是如果不了解里面的機制就容易掉入“陷阱”導致遺漏或者程序異常。

List遍歷過程中刪除元素

使用索引下標遍歷的方式

示例：刪除列表中的2

123456789101112131415161718

public static void main(String[] args) {List<Integer> list = new ArrayList<Integer>();list.add(1);list.add(2);list.add(2);list.add(3);list.add(4); for (int i = 0; i < list.size(); i++) { if(2 == list.get(i)){list.remove(i);}System.out.println(list.get(i));} System.out.println("list=" + list.toString()); }

輸出結果：

12345

1234list=[1, 2, 3, 4]

問題：
結果顯示只刪除了一個2，另一個2被遺漏了，原因是：刪除了第一個2后，集合里的元素個數減1，后面的元素往前移了1位，導致了第二個2被遺漏了。

使用For循環遍歷的方式

示例：

123456789101112131415161718

public static void listIterator2(){List<Integer> list = new ArrayList<Integer>();list.add(1);list.add(2);list.add(2);list.add(3);list.add(4); for (int value : list) { if(2 == value){list.remove(value);}System.out.println(value);} System.out.println("list=" + list.toString()); }

結果：

1234567

Exception in thread "main" 12java.util.ConcurrentModificationExceptionat java.util.ArrayList$Itr.checkForComodification(Unknown Source)at java.util.ArrayList$Itr.next(Unknown Source)at test.ListIterator.listIterator2(ListIterator.java:39)at test.ListIterator.main(ListIterator.java:10)

說明：
jdk中對ConcurrentModificationException的描述:
public class ConcurrentModificationException extends
RuntimeException當方法檢測到對象的并發修改，但不允許這種修改時，拋出此異常。
例如，某個線程在 Collection 上進行迭代時，通常不允許另一個線性修改該 Collection。通常在這些情況下，迭代的結果是不確定的。如果檢測到這種行為，一些迭代器實現（包括 JRE 提供的所有通用 collection 實現）可能選擇拋出此異常。執行該操作的迭代器稱為快速失敗 迭代器，因為迭代器很快就完全失敗，而不會冒著在將來某個時間任意發生不確定行為的風險。
注意，此異常不會始終指出對象已經由不同 線程并發修改。如果單線程發出違反對象協定的方法調用序列，則該對象可能拋出此異常。例如，如果線程使用快速失敗迭代器在 collection 上迭代時直接修改該 collection，則迭代器將拋出此異常。
注意，迭代器的快速失敗行為無法得到保證，因為一般來說，不可能對是否出現不同步并發修改做出任何硬性保證。快速失敗操作會盡最大努力拋出 ConcurrentModificationException。因此，為提高此類操作的正確性而編寫一個依賴于此異常的程序是錯誤的做法，正確做法是：ConcurrentModificationException 應該僅用于檢測 bug。

Java中的For each實際上使用的是iterator進行處理的。而iterator是不允許集合在iterator使用期間刪除的。所以導致了iterator拋出了ConcurrentModificationException 。

正確的方式

示例：

1234567891011121314151617181920

public static void listIterator3(){List<Integer> list = new ArrayList<Integer>();list.add(1);list.add(2);list.add(2);list.add(3);list.add(4); Iterator<Integer> it = list.iterator(); while (it.hasNext()){Integer value = it.next(); if (2 == value) {it.remove();} System.out.println(value);} System.out.println("list=" + list.toString());}

結果：

123456

12234list=[1, 3, 4]

Map遍歷過程中刪除元素

正確做法的示例：

12345678910111213141516171819202122232425262728293031

public static void main(String[] args) {HashMap<String, String> map = new HashMap<String, String>();map.put("1", "test1");map.put("2", "test2");map.put("3", "test3");map.put("4", "test4"); //完整遍歷Map for (Entry<String, String> entry : map.entrySet()) {System.out.printf("key: %s value:%s\r\n", entry.getKey(), entry.getValue());} //刪除元素Iterator<Map.Entry<String, String>> it = map.entrySet().iterator(); while(it.hasNext()){ Map.Entry<String, String> entry= it.next(); String key= entry.getKey(); int k = Integer.parseInt(key); if(k%2==1){ System.out.printf("delete key:%s value:%s\r\n", key, entry.getValue());it.remove(); } } //完整遍歷Map for (Entry<String, String> entry : map.entrySet()) {System.out.printf("key: %s value:%s\r\n", entry.getKey(), entry.getValue());}}

結果：

12345678

key: 1 value:test1key: 2 value:test2key: 3 value:test3key: 4 value:test4delete key:1 value:test1delete key:3 value:test3key: 2 value:test2key: 4 value:test4

注意

但對于iterator的remove()方法，也有需要我們注意的地方：

每調用一次iterator.next()方法，只能調用一次remove()方法。

調用remove()方法前，必須調用過一次next()方法。

JDK-API中對于remove()方法的描述：
void remove()從迭代器指向的集合中移除迭代器返回的最后一個元素（可選操作）。每次調用 next 只能調用一次此方法。如果進行迭代時用調用此方法之外的其他方式修改了該迭代器所指向的集合，則迭代器的行為是不明確的。
拋出：UnsupportedOperationException - 如果迭代器不支持 remove 操作。IllegalStateException - 如果尚未調用 next 方法，或者在上一次調用 next 方法之后已經調用了remove 方法。

參考

遍歷的時候刪除List

from:?http://wubaoguo.com/2015/09/18/java/List%E4%B8%8EMap%E7%9A%84%E9%81%8D%E5%8E%86%E8%BF%87%E7%A8%8B%E4%B8%AD%E5%88%A0%E9%99%A4%E5%85%83%E7%B4%A0/

總結

以上是生活随笔為你收集整理的List与Map的遍历过程中删除元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。