1，底層數(shù)據(jù)結(jié)構(gòu)的差異

ArrayList，數(shù)組，連續(xù)一塊內(nèi)存空間
LinkedList，雙向鏈表，不是連續(xù)的內(nèi)存空間

2，一個(gè)常規(guī)的結(jié)論

網(wǎng)絡(luò)常見(jiàn)的標(biāo)準(zhǔn)答案，可以應(yīng)付基礎(chǔ)類的面試

ArrayList，查找快，因?yàn)槭沁B續(xù)的內(nèi)存空間，定位方便，但刪除，插入慢，因?yàn)樾枰l(fā)生數(shù)據(jù)遷移
LinkedList，查找慢，因?yàn)樾枰ㄟ^(guò)指針一個(gè)個(gè)尋找，但刪除，插入快，因?yàn)橹灰淖兦昂蠊?jié)點(diǎn)的指針指向即可。

3，ArrayList細(xì)節(jié)分析

1，增加

• 添加到末尾，正常不需要做特別的處理，除非現(xiàn)有的數(shù)組空間不夠了，需要擴(kuò)容

• 數(shù)組初始化容量多大？10，當(dāng)你知道需要存儲(chǔ)多少數(shù)據(jù)時(shí)，建議在創(chuàng)建的時(shí)候，直接設(shè)置初始化大小

• 怎么擴(kuò)容？

• 當(dāng)發(fā)現(xiàn)容量不夠之后，就進(jìn)行擴(kuò)容

• 按原先數(shù)組容量的1.5倍進(jìn)行擴(kuò)容，位運(yùn)算，下面是關(guān)鍵的源碼

• 再將原先數(shù)組的元素復(fù)制到新數(shù)組，Arrays

• 添加到其他位置，這個(gè)時(shí)候需要做整體的搬遷

• 2，刪除

• 刪除末尾，并不需要遷移

• 刪除其他的位置，這個(gè)時(shí)候也需要搬遷

• 3，修改

• 修改之前，必須先定位

• 根據(jù)定位-查找-ArrayList（數(shù)組是一段連續(xù)的內(nèi)存空間，定位會(huì)特別快）

• 但是，根據(jù)內(nèi)容查找，則依然需要遍歷

• 4，查找

• 如上所述