遍歷刪除List或Map中的元素有很多種方法,當運用不當的時候就會產生問題。下面通過這篇文章來再學習學習吧。
一、List遍歷過程中刪除元素
使用索引下標遍歷的方式
示例:刪除列表中的2
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()); }輸出結果:
1234list=[1, 2, 3, 4]
問題:
結果顯示只刪除了一個2,另一個2被遺漏了,原因是:刪除了第一個2後,集合裡的元素個數減1,後面的元素往前移了1位,導致了第二個2被遺漏了。
使用For循環遍歷的方式
示例:
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()); }結果:
Exception in thread "main" 12java.util.ConcurrentModificationException at 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 。
正確的方式
示例:
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()); }結果:
12234list=[1, 3, 4]
二、Map遍歷過程中刪除元素
正確做法的示例:
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()); }}結果:
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與Map的遍歷過程中刪除元素的全部內容了,希望本文的內容對大家的學習或者工作能帶來一定的幫助,如果有疑問大家可以留言交流。