使用Iterator刪除List中的多個(gè)元素操作

更新時(shí)間：2020年09月28日 09:52:23 作者：Freefish1994

這篇文章主要介紹了使用Iterator刪除List中的多個(gè)元素操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧

今天在寫(xiě)代碼時(shí)要?jiǎng)h除List中的多個(gè)元素時(shí)犯了一個(gè)很搞笑的錯(cuò)誤，等效的就是以下代碼

  public static void main(String[] args) {
    List<String> a = new ArrayList<String>();
    a.add("1");
    a.add("2");
    a.add("3");
    a.add("4");
    a.add("5");
    Iterator<String> iterator = a.iterator();
    while(iterator.hasNext()){
      if("1".equals(iterator.next()) || "2".equals(iterator.next()))
        iterator.remove();
    }
  }

運(yùn)行后發(fā)現(xiàn)只能刪除“1”這個(gè)元素，“2”刪除不掉，后來(lái)才發(fā)現(xiàn)判斷的時(shí)候如果第一個(gè)條件不滿足，iterator.next()這個(gè)方法又會(huì)執(zhí)行一遍，相當(dāng)于已經(jīng)不再是當(dāng)前的元素了，當(dāng)時(shí)寫(xiě)的還特別順溜。。。

應(yīng)該改成下面這樣

while(iterator.hasNext()){
  String str = iterator.next();
  if("1".equals(str) || "2".equals(str))
    iterator.remove();
}

把當(dāng)前指向的元素單獨(dú)提出來(lái)放在條件判斷里面，平時(shí)在寫(xiě)普通循環(huán)的時(shí)候?qū)懥?xí)慣了，沒(méi)有把循環(huán)中的元素提出來(lái)。

記錄一下

補(bǔ)充知識(shí)：Iterator遍歷集合時(shí)不可以刪除集合中的元素問(wèn)題

博客用于記錄編程是遇到的問(wèn)題，便于以后隨時(shí)復(fù)習(xí)。

Iterator是工作在一個(gè)獨(dú)立的線程中，擁有一個(gè)mutex鎖。Iterator被創(chuàng)建后會(huì)建立一個(gè)指向原來(lái)對(duì)象的單鏈索引表，當(dāng)原來(lái)的對(duì)象數(shù)量發(fā)生變化時(shí)，這個(gè)索引表的內(nèi)容不會(huì)同步改變，所以當(dāng)索引指針向后面移動(dòng)的時(shí)候就找不到要迭代的對(duì)象，按照f(shuō)ail-fast原則，Iterator會(huì)馬上拋出 java.util.ConcurrentModificationException異常。

所以，在Iterator工作時(shí)，不允許迭代對(duì)象被改變。但可以使用Iterator本身的方法iterator.remove()來(lái)刪除對(duì)象，該方法會(huì)在刪除當(dāng)前迭代對(duì)象的同時(shí)維護(hù)索引的一致性。舉例：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
public class TestIterator {
public void iteratorDelete(List<Integer>list){
Iterator<Integer> it=list.iterator();
while(it.hasNext()){
Integer integer=it.next();
if (integer<20) {
//可以刪除
it.remove();
//運(yùn)行時(shí)異常
// list.remove(integer);
}
}
System.out.println(list.toString());
}
public static void main(String[] args) {
List<Integer>list=new ArrayList<>();
list.add(18);
list.add(20);
list.add(30);
list.add(40);
TestIterator testIterator=new TestIterator();
testIterator.iteratorDelete(list);
}
}

以上這篇使用Iterator刪除List中的多個(gè)元素操作就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。

您可能感興趣的文章: