快捷導(dǎo)航

Java如何在List或Map遍歷過(guò)程中刪除元素

更新時(shí)間：2016年12月04日 09:39:50 投稿：daisy

相信大家在日常的開發(fā)過(guò)程中，經(jīng)常需要對(duì)List或Map里面的符合某種業(yè)務(wù)的數(shù)據(jù)進(jìn)行刪除，但是如果不了解里面的機(jī)制就容易掉入“陷阱”導(dǎo)致遺漏或者程序異常。下面這篇文章將會(huì)給大家詳細(xì)介紹Java如何在List和Map遍歷過(guò)程中刪除元素，有需要的朋友們可以參考借鑒。

遍歷刪除List或Map中的元素有很多種方法，當(dāng)運(yùn)用不當(dāng)?shù)臅r(shí)候就會(huì)產(chǎn)生問(wèn)題。下面通過(guò)這篇文章來(lái)再學(xué)習(xí)學(xué)習(xí)吧。

一、List遍歷過(guò)程中刪除元素

使用索引下標(biāo)遍歷的方式

示例：刪除列表中的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());
  
 }

輸出結(jié)果：

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

問(wèn)題：

結(jié)果顯示只刪除了一個(gè)2，另一個(gè)2被遺漏了，原因是：刪除了第一個(gè)2后，集合里的元素個(gè)數(shù)減1，后面的元素往前移了1位，導(dǎo)致了第二個(gè)2被遺漏了。

使用For循環(huán)遍歷的方式

示例：

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());
  
 }

結(jié)果：

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)

說(shuō)明：

jdk中對(duì)ConcurrentModificationException的描述:

public class ConcurrentModificationException extends

RuntimeException當(dāng)方法檢測(cè)到對(duì)象的并發(fā)修改，但不允許這種修改時(shí)，拋出此異常。

例如，某個(gè)線程在 Collection 上進(jìn)行迭代時(shí)，通常不允許另一個(gè)線性修改該 Collection。通常在這些情況下，迭代的結(jié)果是不確定的。如果檢測(cè)到這種行為，一些迭代器實(shí)現(xiàn)（包括 JRE 提供的所有通用 collection 實(shí)現(xiàn)）可能選擇拋出此異常。執(zhí)行該操作的迭代器稱為快速失敗迭代器，因?yàn)榈骱芸炀屯耆。粫?huì)冒著在將來(lái)某個(gè)時(shí)間任意發(fā)生不確定行為的風(fēng)險(xiǎn)。

注意：此異常不會(huì)始終指出對(duì)象已經(jīng)由不同線程并發(fā)修改。如果單線程發(fā)出違反對(duì)象協(xié)定的方法調(diào)用序列，則該對(duì)象可能拋出此異常。例如，如果線程使用快速失敗迭代器在 collection 上迭代時(shí)直接修改該 collection，則迭代器將拋出此異常。

注意：迭代器的快速失敗行為無(wú)法得到保證，因?yàn)橐话銇?lái)說(shuō)，不可能對(duì)是否出現(xiàn)不同步并發(fā)修改做出任何硬性保證?？焖偈〔僮鲿?huì)盡最大努力拋出 ConcurrentModificationException。因此，為提高此類操作的正確性而編寫一個(gè)依賴于此異常的程序是錯(cuò)誤的做法，正確做法是：ConcurrentModificationException 應(yīng)該僅用于檢測(cè) bug。

Java中的For each實(shí)際上使用的是iterator進(jìn)行處理的。而iterator是不允許集合在iterator使用期間刪除的。所以導(dǎo)致了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());
 }

結(jié)果：

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

二、Map遍歷過(guò)程中刪除元素

正確做法的示例：

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());
 }
}

結(jié)果：

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

注意

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

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

調(diào)用remove()方法前，必須調(diào)用過(guò)一次next()方法。

JDK-API中對(duì)于remove()方法的描述：

void remove()從迭代器指向的集合中移除迭代器返回的最后一個(gè)元素（可選操作）。每次調(diào)用 next 只能調(diào)用一次此方法。如果進(jìn)行迭代時(shí)用調(diào)用此方法之外的其他方式修改了該迭代器所指向的集合，則迭代器的行為是不明確的。

拋出：UnsupportedOperationException - 如果迭代器不支持 remove 操作。IllegalStateException - 如果尚未調(diào)用 next 方法，或者在上一次調(diào)用 next 方法之后已經(jīng)調(diào)用了remove 方法。

總結(jié)

以上就是關(guān)于List與Map的遍歷過(guò)程中刪除元素的全部?jī)?nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作能帶來(lái)一定的幫助，如果有疑問(wèn)大家可以留言交流。

您可能感興趣的文章: