ArrayList

1.數(shù)據(jù)存儲(chǔ)在Object數(shù)組中，默認(rèn)容量為10
2.增加效率低。原因：增加元素過(guò)程中如果數(shù)組長(zhǎng)度不夠，需要調(diào)用grow方法擴(kuò)容。grow方法本質(zhì)是對(duì)Arrays.copy，對(duì)原數(shù)組數(shù)據(jù)復(fù)制到新數(shù)組（新數(shù)組長(zhǎng)度）中，效率較低
3.查找效率高。原因：查找直接根據(jù)下標(biāo)索引找到對(duì)應(yīng)元素。時(shí)間復(fù)雜度為O(1)
4.刪除效率低。原因：刪除時(shí)會(huì)導(dǎo)致刪除元素后面的元素整體前移，是一次數(shù)據(jù)拷貝過(guò)程，比較緩慢。時(shí)間復(fù)雜度為O(n)

LinkList

1.數(shù)據(jù)存儲(chǔ)在雙向鏈表中，鏈表存儲(chǔ)數(shù)據(jù)時(shí)每次只申請(qǐng)一個(gè)節(jié)點(diǎn)，且空間位置隨機(jī)
2.增加、刪除、修改數(shù)據(jù)效率高。原因：雙向鏈表存儲(chǔ)了當(dāng)前元素的前一個(gè)元素位置和后一個(gè)元素位置，增加和刪除修改元素時(shí)，只需更改對(duì)應(yīng)節(jié)點(diǎn)的指針，時(shí)間復(fù)雜度為O(1)
3.查找效率低。原因：查找數(shù)據(jù)時(shí)需要遍歷鏈表，找到值相等的數(shù)據(jù)，效率較低。時(shí)間復(fù)雜度為O(n)