最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

Java中List遍歷刪除元素remove()的方法

 更新時(shí)間:2020年11月26日 15:00:38   作者:素小暖  
這篇文章主要介紹了Java中List遍歷刪除元素remove()的方法,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

今天碰見(jiàn)根據(jù)條件進(jìn)行l(wèi)ist遍歷remove的問(wèn)題,第一時(shí)間就是簡(jiǎn)單for循環(huán)remove,只知道這么寫(xiě)不行,不安全,可是為什么呢?你想過(guò)嗎?下面就關(guān)于List遍歷remove的問(wèn)題,深挖一下!

一、幾種常見(jiàn)的遍歷方式

1、普通for循環(huán)

2、高級(jí)for循環(huán)

3、iterator和removeIf

4、stream()

5、復(fù)制

6、普通for循環(huán) --> 倒序方式

二、源碼篇

1、普通for循環(huán)出錯(cuò)原因

public boolean remove(Object o) {
  if (o == null) {
    for (int index = 0; index < size; index++)
      if (elementData[index] == null) {
        fastRemove(index);
        return true;
      }
  } else {
    for (int index = 0; index < size; index++)
      if (o.equals(elementData[index])) {
        fastRemove(index);
        return true;
      }
  }
  return false;
}
/*
 * Private remove method that skips bounds checking and does not
 * return the value removed.
 */
private void fastRemove(int index) {
  modCount++;
  int numMoved = size - index - 1;
  if (numMoved > 0)
    //remove會(huì)導(dǎo)致之后的元素往前移動(dòng),而下標(biāo)不改變時(shí)就會(huì)出現(xiàn)bug
    System.arraycopy(elementData, index+1, elementData, index,
             numMoved);
  elementData[--size] = null; // clear to let GC do its work
}

我們?cè)趧h除某個(gè)元素后,list的大小發(fā)生了變化,這時(shí)候你的的索引也會(huì)發(fā)生變化,這時(shí)就會(huì)導(dǎo)致你在遍歷的時(shí)候漏掉某些元素。
比如當(dāng)你刪除第1個(gè)元素后,我們?nèi)绻€是繼續(xù)根據(jù)索引訪(fǎng)問(wèn)第2個(gè)元素時(shí),因?yàn)閯h除的關(guān)系,后面的元素都往前移動(dòng)了一位,所以實(shí)際訪(fǎng)問(wèn)的是第3個(gè)元素。
所以這種方式可以用在刪除特定的一個(gè)元素時(shí)使用,但不適合循環(huán)刪除多個(gè)元素時(shí)使用。

2、高級(jí)for循環(huán)出錯(cuò)原因

foreach其實(shí)是用迭代器來(lái)進(jìn)行遍歷的,而在遍歷時(shí)直接使用arraylist的remove方法會(huì)導(dǎo)致什么問(wèn)題呢?

可以再看一下fastremove和迭代器遍歷的內(nèi)部代碼:

最后導(dǎo)致拋出上面異常的其實(shí)就是這個(gè),簡(jiǎn)單說(shuō),調(diào)用list.remove()方法導(dǎo)致modCount和expectedModCount的值不一致而報(bào)異常 

final void checkForComodification() {
  if (modCount != expectedModCount)
    throw new ConcurrentModificationException();
}
//調(diào)用next時(shí)會(huì)調(diào)用checkForComodification方法檢查 這兩個(gè)字段
//而fastRemove里面只對(duì)modCount 進(jìn)行了改變 導(dǎo)致拋出異常
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];
}

所以遍歷時(shí)remove并不適用于foreach。

3、java8中新方法removeIf

//內(nèi)部其實(shí)就是迭代器遍歷
default boolean removeIf(Predicate<? super E> filter) {
  Objects.requireNonNull(filter);
  boolean removed = false;
  final Iterator<E> each = iterator();
  while (each.hasNext()) {
    if (filter.test(each.next())) {
      each.remove();
      removed = true;
    }
  }
  return removed;
}

和迭代器差不多,內(nèi)部實(shí)現(xiàn)也是迭代器。

三、總結(jié)

1、在不考慮內(nèi)存大小會(huì)不會(huì)出現(xiàn)OOM的時(shí)候,采取復(fù)制一個(gè)新的list的方法速度更快,適用于集合中對(duì)象不算多的時(shí)候,畢竟只需要add操作。

2、當(dāng)集合中元素過(guò)多時(shí),復(fù)制list就顯得有些笨重了,采用迭代器的方式進(jìn)行遍歷較快一些,并且不用關(guān)注小角標(biāo)的變化。

3、不考慮性能的時(shí)候使用removeIf方法,代碼簡(jiǎn)潔明了。

4、當(dāng)要針對(duì)角標(biāo)進(jìn)行元素的remove時(shí),使用倒序遍歷的方式最為妥當(dāng)。

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

相關(guān)文章

  • Java如何生成壓縮文件工具類(lèi)

    Java如何生成壓縮文件工具類(lèi)

    這篇文章主要介紹了Java如何生成壓縮文件工具類(lèi)問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-06-06
  • Java中instanceof關(guān)鍵字實(shí)例講解

    Java中instanceof關(guān)鍵字實(shí)例講解

    大家好,本篇文章主要講的是Java中instanceof關(guān)鍵字實(shí)例講解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話(huà)記得收藏一下
    2022-01-01
  • Spring6當(dāng)中獲取Bean的四種方式小結(jié)

    Spring6當(dāng)中獲取Bean的四種方式小結(jié)

    Spring 為Bean 的獲取提供了多種方式,通常包括4種方式,(也就是說(shuō)在Spring中為Bean對(duì)象的創(chuàng)建準(zhǔn)備了多種方案,目的是:更加靈活),本文將通過(guò)代碼示例詳細(xì)的給大家介紹了一下這四種方式,需要的朋友可以參考下
    2024-04-04
  • springboot項(xiàng)目完整后端請(qǐng)求Controller層優(yōu)雅處理

    springboot項(xiàng)目完整后端請(qǐng)求Controller層優(yōu)雅處理

    這篇文章主要為大家介紹了springboot項(xiàng)目Controller層代碼的優(yōu)雅處理實(shí)例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-07-07
  • Java中Future和FutureTask的示例詳解及使用

    Java中Future和FutureTask的示例詳解及使用

    Java中的Future和FutureTask通常和線(xiàn)程池搭配使用,用來(lái)獲取線(xiàn)程池返回執(zhí)行后的返回值,下面這篇文章主要給大家介紹了關(guān)于Java中Future和FutureTask使用的相關(guān)資料,需要的朋友可以參考下
    2021-11-11
  • SpringBoot之?dāng)r截器與過(guò)濾器解讀

    SpringBoot之?dāng)r截器與過(guò)濾器解讀

    這篇文章主要介紹了SpringBoot之?dāng)r截器與過(guò)濾器解讀,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2023-07-07
  • java 中單例模式餓漢式與懶漢式的對(duì)比

    java 中單例模式餓漢式與懶漢式的對(duì)比

    這篇文章主要介紹了java 中單例模式餓漢式與懶漢式的對(duì)比的相關(guān)資料,這里對(duì)這兩種單例模式進(jìn)行對(duì)比,希望大家能理解并應(yīng)用,需要的朋友可以參考下
    2017-08-08
  • SpringCloud高可用配置中心Config詳解

    SpringCloud高可用配置中心Config詳解

    Spring Cloud Config 是一個(gè)解決分布式系統(tǒng)的配置管理方案,它包含了 server 和 client 兩個(gè)部分,這篇文章主要介紹了SpringCloud之配置中心Config(高可用),需要的朋友可以參考下
    2022-04-04
  • SpringBoot實(shí)現(xiàn)Thymeleaf驗(yàn)證碼生成

    SpringBoot實(shí)現(xiàn)Thymeleaf驗(yàn)證碼生成

    本文使用SpringBoot實(shí)現(xiàn)Thymeleaf驗(yàn)證碼生成,使用后臺(tái)返回驗(yàn)證碼圖片,驗(yàn)證碼存到session中后端實(shí)現(xiàn)校驗(yàn),前端只展示驗(yàn)證碼圖片。感興趣的可以了解下
    2021-05-05
  • icePDF去水印的方法(推薦)

    icePDF去水印的方法(推薦)

    下面小編就為大家?guī)?lái)一篇icePDF去水印的方法(推薦)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2016-12-12

最新評(píng)論

改则县| 惠州市| 佛冈县| 石台县| 报价| 承德市| 玉环县| 新宁县| 崇阳县| 玉环县| 仙居县| 登封市| 沙坪坝区| 图木舒克市| 阆中市| 凤翔县| 安福县| 株洲市| 财经| 沛县| 汾阳市| 江安县| 姚安县| 丹凤县| 白河县| 嘉兴市| 山东| 乐昌市| 改则县| 舞钢市| 甘孜县| 平昌县| 靖安县| 莆田市| 宜章县| 九寨沟县| 雅安市| 南安市| 顺昌县| 乌审旗| 宜黄县|