久久福利_99r_国产日韩在线视频_直接看av的网站_中文欧美日韩_久久一

您的位置:首頁技術文章
文章詳情頁

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

瀏覽:2日期:2022-08-20 13:40:04

今天碰見根據條件進行list遍歷remove的問題,第一時間就是簡單for循環remove,只知道這么寫不行,不安全,可是為什么呢?你想過嗎?下面就關于List遍歷remove的問題,深挖一下!

一、幾種常見的遍歷方式

1、普通for循環

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

2、高級for循環

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

3、iterator和removeIf

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

4、stream()

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

5、復制

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

6、普通for循環 --> 倒序方式

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

二、源碼篇

1、普通for循環出錯原因

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會導致之后的元素往前移動,而下標不改變時就會出現bug System.arraycopy(elementData, index+1, elementData, index, numMoved); elementData[--size] = null; // clear to let GC do its work}

我們在刪除某個元素后,list的大小發生了變化,這時候你的的索引也會發生變化,這時就會導致你在遍歷的時候漏掉某些元素。比如當你刪除第1個元素后,我們如果還是繼續根據索引訪問第2個元素時,因為刪除的關系,后面的元素都往前移動了一位,所以實際訪問的是第3個元素。所以這種方式可以用在刪除特定的一個元素時使用,但不適合循環刪除多個元素時使用。

2、高級for循環出錯原因

foreach其實是用迭代器來進行遍歷的,而在遍歷時直接使用arraylist的remove方法會導致什么問題呢?

可以再看一下fastremove和迭代器遍歷的內部代碼:

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

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

最后導致拋出上面異常的其實就是這個,簡單說,調用list.remove()方法導致modCount和expectedModCount的值不一致而報異常

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

所以遍歷時remove并不適用于foreach。

3、java8中新方法removeIf

//內部其實就是迭代器遍歷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;}

和迭代器差不多,內部實現也是迭代器。

三、總結

1、在不考慮內存大小會不會出現OOM的時候,采取復制一個新的list的方法速度更快,適用于集合中對象不算多的時候,畢竟只需要add操作。

2、當集合中元素過多時,復制list就顯得有些笨重了,采用迭代器的方式進行遍歷較快一些,并且不用關注小角標的變化。

3、不考慮性能的時候使用removeIf方法,代碼簡潔明了。

4、當要針對角標進行元素的remove時,使用倒序遍歷的方式最為妥當。

到此這篇關于Java中List遍歷刪除元素remove()的方法的文章就介紹到這了,更多相關Java List遍歷刪除元素內容請搜索好吧啦網以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持好吧啦網!

標簽: Java
相關文章:
主站蜘蛛池模板: 亚洲 欧美 自拍偷拍 | 在线免费视频一区二区 | 亚洲精品一二区 | 亚洲中字在线 | 色精品| 日本福利视频 | 欧美精品一区二区三区在线 | 看亚洲a级一级毛片 | 国产高清一级片 | 欧美日韩精品一区二区三区蜜桃 | 九热精品 | 欧美日韩三级在线 | 中文字幕国产一区 | 欧美成人激情 | 免费看一区二区三区 | 在线成人国产 | 色网网站 | 亚洲日本国产 | 国产精品福利一区 | 一呦二呦三呦国产精品 | 日本妇人成熟免费视频 | 99精品视频在线 | 国产美女啪啪 | 国产精品美女久久久久久久网站 | 东京久久久 | 999视频网| 91视频免费看 | 国产亚洲欧美精品永久 | 国内精品视频 | 91午夜激情| 免费一看一级毛片 | 国产综合精品 | 国产日韩欧美在线 | 日韩精品久久久久久 | 国产高清视频一区二区 | 蜜桃臀一区二区三区 | 在线观看成人av | 在线观看成人 | 日韩a级免费视频 | 日韩免费在线视频 | 精品亚洲区 |