List總結(jié)

ArrayList

簡介

ArrayList底層為Object數(shù)組, 當(dāng)不提供參數(shù)實(shí), 默認(rèn)使用空數(shù)組, 由于add 有可能會(huì)導(dǎo)致數(shù)組擴(kuò)容, 當(dāng)list的大小可預(yù)計(jì)時(shí), 最好提供固定的大小以防止擴(kuò)容

add過程

先確定當(dāng)前數(shù)組大小夠不夠,不夠的話擴(kuò)容, 每次變?yōu)橹?.5倍, 如果不在末尾插入, 會(huì)導(dǎo)致數(shù)組拷貝

remove過程

若非移動(dòng)末尾項(xiàng), 會(huì)導(dǎo)致數(shù)組拷貝

LinkedList

底層為雙向鏈表
add和remove代價(jià)小, 查詢代價(jià)大

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容