欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java List的remove()方法踩坑

 更新時間:2021年10月31日 11:44:52   作者:倚樓聽風(fēng)雨  
Java的List在刪除元素時,一般會用list.remove(o)/remove(i)方法。在使用時,容易觸碰陷阱,本文就來介紹一下容易踩的坑,感興趣的可以了解一下

Java的List在刪除元素時,一般會用list.remove(o)/remove(i)方法。在使用時,容易觸碰陷阱,得到意想不到的結(jié)果??偨Y(jié)以往經(jīng)驗,記錄下來與大家分享。

首先初始化List,代碼如下:

package com.cicc.am.test;
 
import java.util.ArrayList;
import java.util.List;
 
public class ListTest {
 
 public static void main(String[] args) {
  List<Integer> list=new ArrayList<Integer>();
  list.add(1);
  list.add(2);
  list.add(3);
  list.add(3);
  list.add(4);
  System.out.println(list);
 }
}

輸出結(jié)果為[1, 2, 3, 3, 4]

1、普通for循環(huán)遍歷List刪除指定元素--錯誤?。?!

for(int i=0;i<list.size();i++){
   if(list.get(i)==3) list.remove(i);
}
System.out.println(list);

輸出結(jié)果:[1, 2, 3, 4]

為什么元素3只刪除了一個?本以為這代碼再簡單不過,可還是掉入了陷阱里,上面的代碼這樣寫的話,元素3是過濾不完的。只要list中有相鄰2個相同的元素,就過濾不完。List調(diào)用remove(index)方法后,會移除index位置上的元素,index之后的元素就全部依次左移,即索引依次-1要保證能操作所有的數(shù)據(jù),需要把index-1,否則原來索引為index+1的元素就無法遍歷到(因為原來索引為index+1的數(shù)據(jù),在執(zhí)行移除操作后,索引變成index了,如果沒有index-1的操作,就不會遍歷到該元素,而是遍歷該元素的下一個元素)。

  如果這樣,刪除元素后同步調(diào)整索引或者倒序遍歷刪除元素,是否可行呢?

2、for循環(huán)遍歷List刪除元素時,讓索引同步調(diào)整--正確!

for(int i=0;i<list.size();i++){
   if(list.get(i)==3) list.remove(i--);
}
System.out.println(list);

輸出結(jié)果:[1, 2, 4]

3、倒序遍歷List刪除元素--正確!

for(int i=list.size()-1;i>=0;i--){
 if(list.get(i)==3){
  list.remove(i);
 }
}
System.out.println(list);

輸出結(jié)果:[1, 2, 4]

4、foreach遍歷List刪除元素--錯誤!??!

for(Integer i:list){
    if(i==3) list.remove(i);
}
System.out.println(list);

拋出異常:java.util.ConcurrentModificationException

foreach 寫法實際上是對的 Iterable、hasNext、next方法的簡寫。因此從List.iterator()源碼著手分析,跟蹤iterator()方法,該方法返回了 Itr 迭代器對象。

  public Iterator<E> iterator() {
        return new Itr();
    }

Itr 類定義如下:

private class Itr implements Iterator<E> {
        int cursor;       // index of next element to return
        int lastRet = -1; // index of last element returned; -1 if no such
        int expectedModCount = modCount;
 
        public boolean hasNext() {
            return cursor != size;
        }
 
        @SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            int i = cursor;
            if (i >= size)
                throw new NoSuchElementException();
            Object[] elementData = ArrayList.this.elementData;
            if (i >= elementData.length)
                throw new ConcurrentModificationException();
            cursor = i + 1;
            return (E) elementData[lastRet = i];
        }
 
        public void remove() {
            if (lastRet < 0)
                throw new IllegalStateException();
            checkForComodification();
 
            try {
                ArrayList.this.remove(lastRet);
                cursor = lastRet;
                lastRet = -1;
                expectedModCount = modCount;
            } catch (IndexOutOfBoundsException ex) {
                throw new ConcurrentModificationException();
            }
        }
 
        final void checkForComodification() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
        }
    }

通過代碼我們發(fā)現(xiàn) Itr 是 ArrayList 中定義的一個私有內(nèi)部類,在 next、remove方法中都會調(diào)用checkForComodification 方法,該方法的 作用是判斷 modCount != expectedModCount是否相等,如果不相等則拋出ConcurrentModificationException異常。每次正常執(zhí)行 remove 方法后,都會對執(zhí)行expectedModCount = modCount賦值,保證兩個值相等,那么問題基本上已經(jīng)清晰了,在 foreach 循環(huán)中

執(zhí)行 list.remove(item);,對 list 對象的 modCount 值進行了修改,而 list 對象的迭代器的 expectedModCount 值未進行修改,因此拋出了ConcurrentModificationException異常。

5、迭代刪除List元素--正確!

java中所有的集合對象類型都實現(xiàn)了Iterator接口,遍歷時都可以進行迭代:

Iterator<Integer> it=list.iterator();
 while(it.hasNext()){
  if(it.next()==3){
   it.remove();
  }
        }
System.out.println(list);

輸出結(jié)果:[1, 2, 4]

Iterator.remove() 方法會在刪除當前迭代對象的同時,會保留原來元素的索引。所以用迭代刪除元素是最保險的方法,建議大家使用List過程

中需要刪除元素時,使用這種方式。

6、迭代遍歷,用list.remove(i)方法刪除元素--錯誤?。?!

Iterator<Integer> it=list.iterator();
 while(it.hasNext()){
  Integer value=it.next();
   if(value==3){
   list.remove(value);
  }
 }
System.out.println(list);

拋出異常:java.util.ConcurrentModificationException,原理同上述方法4.

7、List刪除元素時,注意Integer類型和int類型的區(qū)別.

上述Integer的list,直接刪除元素2,代碼如下:

list.remove(2);
System.out.println(list);

輸出結(jié)果:[1, 2, 3, 4]

可以看出,List刪除元素時傳入數(shù)字時,默認按索引刪除。如果需要刪除Integer對象,調(diào)用remove(object)方法,需要傳入Integer類型,代碼如下:

list.remove(new Integer(2));
System.out.println(list);

輸出結(jié)果:[1, 3, 3, 4]

總結(jié):

   1、用for循環(huán)遍歷List刪除元素時,需要注意索引會左移的問題。

   2、List刪除元素時,為避免陷阱,建議使用迭代器iterator的remove方式。

   3、List刪除元素時,默認按索引刪除,而不是對象刪除。

到此這篇關(guān)于Java List的remove()方法踩坑的文章就介紹到這了,更多相關(guān)Java List remove()內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 教你用Java Swing實現(xiàn)自助取款機系統(tǒng)

    教你用Java Swing實現(xiàn)自助取款機系統(tǒng)

    今天給大家?guī)淼氖顷P(guān)于JAVA的相關(guān)知識,文章圍繞著如何用Java Swing實現(xiàn)自助取款機系統(tǒng)展開,文中有非常詳細的介紹及代碼示例,需要的朋友可以參考下
    2021-06-06
  • Java基于JNDI 實現(xiàn)讀寫分離的示例代碼

    Java基于JNDI 實現(xiàn)讀寫分離的示例代碼

    本文主要介紹了Java基于JNDI 實現(xiàn)讀寫分離的示例代碼,文中通過示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • java 排序算法之希爾算法

    java 排序算法之希爾算法

    這篇文章主要介紹了java 排序算法之希爾排序,本文給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2021-08-08
  • spring?boot前后端交互之數(shù)據(jù)格式轉(zhuǎn)換問題

    spring?boot前后端交互之數(shù)據(jù)格式轉(zhuǎn)換問題

    這篇文章主要介紹了spring?boot前后端交互之數(shù)據(jù)格式轉(zhuǎn)換,本文通過實例代碼給大家介紹的非常詳細,對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2023-01-01
  • 關(guān)于SpringCloud整合RabbitMQ的實例

    關(guān)于SpringCloud整合RabbitMQ的實例

    這篇文章主要介紹了關(guān)于SpringCloud整合RabbitMQ的實例,消息隊列是指利用高效可靠的消息傳遞機制進行與平臺無關(guān)的數(shù)據(jù)交流,并基于數(shù)據(jù)通信來進行分布式系統(tǒng)的集成,是在消息的傳輸過程中保存消息的容器,需要的朋友可以參考下
    2023-07-07
  • spring boot整合RabbitMQ(Direct模式)

    spring boot整合RabbitMQ(Direct模式)

    springboot集成RabbitMQ非常簡單,如果只是簡單的使用配置非常少,springboot提供了spring-boot-starter-amqp項目對消息各種支持。下面通過本文給大家介紹下spring boot整合RabbitMQ(Direct模式),需要的朋友可以參考下
    2017-04-04
  • 使用Maven搭建Hadoop開發(fā)環(huán)境

    使用Maven搭建Hadoop開發(fā)環(huán)境

    這篇文章主要介紹了使用Maven搭建Hadoop開發(fā)環(huán)境的相關(guān)資料,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2016-10-10
  • 新建springboot項目時,entityManagerFactory報錯的解決

    新建springboot項目時,entityManagerFactory報錯的解決

    這篇文章主要介紹了新建springboot項目時,entityManagerFactory報錯的解決方案,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2022-01-01
  • Apache Shrio安全框架實現(xiàn)原理及實例詳解

    Apache Shrio安全框架實現(xiàn)原理及實例詳解

    這篇文章主要介紹了Apache Shrio安全框架實現(xiàn)原理及實例詳解,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
    2020-04-04
  • Java中MapStruct的使用詳解

    Java中MapStruct的使用詳解

    這篇文章主要介紹了Java中MapStruct的使用詳解,mapstruct,全稱是org.mapstruct.Mapper, 是將接口或抽象類標記為映射器,并通過MapStruct為這個接口或者抽象類生成一個實現(xiàn)類,大大簡化了Java bean類型之間轉(zhuǎn)換,需要的朋友可以參考下
    2023-09-09

最新評論