場(chǎng)景：
? ? ? 最近在項(xiàng)目中遇到一個(gè)使用ArrayList刪除滿足條件的數(shù)據(jù)時(shí)，某些滿足條件的卻沒有刪除掉的情況，針對(duì)該問題進(jìn)行了對(duì)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ù)組的長(zhǎng)度，將會(huì)自動(dòng)擴(kuò)充容量，具體怎么擴(kuò)充，如下：
②ArrayList 添加、刪除 實(shí)現(xiàn)
add：
remove:
③使用for 循環(huán) 進(jìn)行刪除出現(xiàn)BUG的原因
栗子：
測(cè)試結(jié)果:
從結(jié)果中可以看出滿足年齡條件為20 的記錄并沒有刪除完畢。為什么會(huì)出現(xiàn)這種情況呢，看看 remove() 方法的實(shí)現(xiàn)我們就能知道答案：
當(dāng)數(shù)組根據(jù)下標(biāo)進(jìn)行刪除之后，數(shù)據(jù)進(jìn)行了移位操作，所以當(dāng)前 index 的后一個(gè)數(shù)據(jù)總會(huì)被過濾掉，不能被刪除，畫個(gè)圖對(duì)移位操作進(jìn)行解釋：
④解決方案
針對(duì)③的情況，我們知道，是因?yàn)樵趯?duì)數(shù)組進(jìn)行刪除時(shí)，數(shù)據(jù)進(jìn)行了移位，針對(duì)這個(gè)原因，我們可以有兩種解決方案：
way1：刪除操作后，對(duì)數(shù)組下標(biāo)進(jìn)行減1 操作
way2：使用 Iterator 進(jìn)行對(duì)ArrayList 進(jìn)行迭代 刪除操作
再來看看輸出的結(jié)果是否滿足我們的期望：
歐啦，結(jié)果是我想要的！
