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)文章
Java中instanceof關(guān)鍵字實(shí)例講解
大家好,本篇文章主要講的是Java中instanceof關(guān)鍵字實(shí)例講解,感興趣的同學(xué)趕快來(lái)看一看吧,對(duì)你有幫助的話記得收藏一下2022-01-01
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)目Controller層代碼的優(yōu)雅處理實(shí)例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-07-07
Java中Future和FutureTask的示例詳解及使用
Java中的Future和FutureTask通常和線程池搭配使用,用來(lái)獲取線程池返回執(zhí)行后的返回值,下面這篇文章主要給大家介紹了關(guān)于Java中Future和FutureTask使用的相關(guān)資料,需要的朋友可以參考下2021-11-11
SpringBoot之?dāng)r截器與過(guò)濾器解讀
這篇文章主要介紹了SpringBoot之?dāng)r截器與過(guò)濾器解讀,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-07-07
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

