遍歷刪除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()); }
輸出結果:刪除清單中的2
1 2 3 4 list=[1, 2, 3, 4]
輸出結果:了一個2,另一個2被遺漏了,原因是:刪除了第一個2後,集合裡的元素個數減1,後面的元素往前移了1位,導致了第二個2被遺漏了。
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" 1 2 java.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)
2對
結果:
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()); }
.
Java中的For each實際上使用的是iterator進行處理的。而iterator是不允許集合在iterator使用期間刪除的。所以導致了iterator拋出了ConcurrentModificationException 。
正確的方式
範例:
1 2 2 3 4 list=[1, 3, 4]
結果:
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:test1 key: 2 value:test2 key: 3 value:test3 key: 4 value:test4 delete key:1 value:test1 delete key:3 value:test3 key: 2 value:test2 key: 4 value:test4
注意
但對於iterator的remove()方法,也有需要我們注意的地方:
呼叫remove()方法前,必須呼叫過一次next()方法。
JDK-API中對於remove()方法的描述:void remove()從迭代器指向的集合中移除迭代器傳回的最後一個元素(可選操作)。每次呼叫 next 只能呼叫一次此方法。如果進行迭代時用呼叫此方法以外的其他方式修改了該迭代器所指向的集合,則迭代器的行為是不明確的。
拋出:UnsupportedOperationException - 如果迭代器不支援 remove 操作。 IllegalStateException - 如果尚未呼叫 next 方法,或在上一次呼叫 next方法之後已經呼叫了remove 方法。
總結
更多Java如何在List或Map遍歷過程中刪除元素相關文章請關注PHP中文網!