ArrayList
1.數(shù)據(jù)存儲(chǔ)在Object數(shù)組中拗盒，默認(rèn)容量為10
2.增加效率低。原因：增加元素過程中如果數(shù)組長度不夠凛辣，需要調(diào)用grow方法擴(kuò)容薄扁。grow方法本質(zhì)是對(duì)Arrays.copy，對(duì)原數(shù)組數(shù)據(jù)復(fù)制到新數(shù)組（新數(shù)組長度）中迫卢，效率較低
3.查找效率高倚搬。原因：查找直接根據(jù)下標(biāo)索引找到對(duì)應(yīng)元素。時(shí)間復(fù)雜度為O(1)
4.刪除效率低乾蛤。原因：刪除時(shí)會(huì)導(dǎo)致刪除元素后面的元素整體前移每界，是一次數(shù)據(jù)拷貝過程，比較緩慢家卖。時(shí)間復(fù)雜度為O(n)
LinkList
1.數(shù)據(jù)存儲(chǔ)在雙向鏈表中眨层，鏈表存儲(chǔ)數(shù)據(jù)時(shí)每次只申請一個(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)
