Java中List遍歷刪除元素remove()的方法
今天碰見根據(jù)條件進(jìn)行l(wèi)ist遍歷remove的問(wèn)題,第一時(shí)間就是簡(jiǎn)單for循環(huán)remove,只知道這么寫不行,不安全,可是為什么呢?你想過(guò)嗎?下面就關(guān)于List遍歷remove的問(wè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ù)索引訪問(wèn)第2個(gè)元素時(shí),因?yàn)閯h除的關(guān)系,后面的元素都往前移動(dòng)了一位,所以實(shí)際訪問(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)文章
Spring?cloud?OpenFeign中動(dòng)態(tài)URl、動(dòng)態(tài)傳遞接口地址代碼示例
openFeign是作為微服務(wù)之間調(diào)用的解決方案,每個(gè)微服務(wù)項(xiàng)目是必不可少的,下面這篇文章主要給大家介紹了關(guān)于Spring?cloud?OpenFeign中動(dòng)態(tài)URl、動(dòng)態(tài)傳遞接口地址的相關(guān)資料,需要的朋友可以參考下2024-02-02詳解Java枚舉類在生產(chǎn)環(huán)境中的使用方式
本文主要介紹了Java枚舉類在生產(chǎn)環(huán)境中的使用方式,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-02-02Maven項(xiàng)目執(zhí)行生命周期相關(guān)操作時(shí)出現(xiàn)錯(cuò)誤:does not match a
當(dāng)pom文件中的gav標(biāo)簽格式錯(cuò)誤,如出現(xiàn)中文或空格,會(huì)導(dǎo)致與有效的id模式不匹配錯(cuò)誤,gav標(biāo)簽應(yīng)僅包含數(shù)字、字母和下劃線,解決方法是修改標(biāo)簽中的中文為英文,刪除多余空格,并刷新pom文件,例如,將中文"測(cè)試"改為英文"test"2024-09-09Mybatis實(shí)現(xiàn)分頁(yè)查詢的詳細(xì)流程
這篇文章主要給大家介紹了關(guān)于Mybatis實(shí)現(xiàn)分頁(yè)查詢的詳細(xì)流程,MyBatis是支持普通SQL查詢,存儲(chǔ)過(guò)程和高級(jí)映射的優(yōu)秀持久層框架,需要的朋友可以參考下2023-08-08SpringCloudAlibaba Nacos開啟鑒權(quán)解決跳過(guò)登錄頁(yè)面問(wèn)題
對(duì)于Nacos,如果需要開啟權(quán)限控制,可以在 Nacos 控制臺(tái)上進(jìn)行配置,本文主要介紹了SpringCloudAlibaba Nacos開啟鑒權(quán)解決跳過(guò)登錄頁(yè)面問(wèn)題,感興趣的可以了解一下2023-10-10IntelliJ?idea報(bào)junit?no?tasks?available問(wèn)題的解決辦法
這篇文章主要給大家介紹了關(guān)于IntelliJ?idea報(bào)junit?no?tasks?available問(wèn)題的解決辦法,文中通過(guò)圖文介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2023-11-11Eclipse遠(yuǎn)程debug的步驟與注意事項(xiàng)
今天小編就為大家分享一篇關(guān)于Eclipse遠(yuǎn)程debug的步驟與注意事項(xiàng),小編覺得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧2019-03-03Java基于正則實(shí)現(xiàn)的日期校驗(yàn)功能示例
這篇文章主要介紹了Java基于正則實(shí)現(xiàn)的日期校驗(yàn)功能,涉及java文件讀取、日期轉(zhuǎn)換及字符串正則匹配相關(guān)操作技巧,需要的朋友可以參考下2017-03-03