場景:
? ? ? 最近在項(xiàng)目中遇到一個(gè)使用ArrayList刪除滿足條件的數(shù)據(jù)時(shí)论咏,某些滿足條件的卻沒有刪除掉的情況峦耘,針對該問題進(jìn)行了對ArrayList的一點(diǎn)深入的學(xué)習(xí)。
①ArrayList 的底層數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)
查看源碼可以看出ArrayList底層數(shù)據(jù)結(jié)構(gòu)是用數(shù)組實(shí)現(xiàn)的, 默認(rèn)數(shù)組容量為 10演侯,當(dāng)添加數(shù)據(jù)的容量超過了數(shù)組的長度炕吸,將會自動擴(kuò)充容量伐憾,具體怎么擴(kuò)充,如下:
②ArrayList 添加赫模、刪除 實(shí)現(xiàn)
add:
remove:
③使用for 循環(huán) 進(jìn)行刪除出現(xiàn)BUG的原因
栗子:
測試結(jié)果:
從結(jié)果中可以看出滿足年齡條件為20 的記錄并沒有刪除完畢树肃。為什么會出現(xiàn)這種情況呢,看看 remove() 方法的實(shí)現(xiàn)我們就能知道答案:
當(dāng)數(shù)組根據(jù)下標(biāo)進(jìn)行刪除之后瀑罗,數(shù)據(jù)進(jìn)行了移位操作胸嘴,所以當(dāng)前 index 的后一個(gè)數(shù)據(jù)總會被過濾掉,不能被刪除斩祭,畫個(gè)圖對移位操作進(jìn)行解釋:
④解決方案
針對③的情況劣像,我們知道,是因?yàn)樵趯?shù)組進(jìn)行刪除時(shí)摧玫,數(shù)據(jù)進(jìn)行了移位耳奕,針對這個(gè)原因,我們可以有兩種解決方案:
way1:刪除操作后席赂,對數(shù)組下標(biāo)進(jìn)行減1 操作
way2:使用 Iterator 進(jìn)行對ArrayList 進(jìn)行迭代 刪除操作
再來看看輸出的結(jié)果是否滿足我們的期望:
歐啦吮铭,結(jié)果是我想要的!