ArrayList底層由數(shù)組實(shí)現(xiàn)，LinkedList底層由鏈表實(shí)現(xiàn)。

通常來(lái)說(shuō)：ArrayList在隨機(jī)訪問(wèn)元素的效率上高于LinkedList，LinkedList在非尾部插入和刪除元素上的效率高于ArrayList。
對(duì)于ArrayList的尾部插入操作：因?yàn)閿?shù)組是一段連續(xù)的內(nèi)存空間，也不需要復(fù)制數(shù)組，直接寫(xiě)入即可
而對(duì)于鏈表的尾部插入操作：需要?jiǎng)?chuàng)建新的對(duì)象，前后引用也要重新排列。
LinkedList的刪除操作：LinkedList 在刪除比較靠前和比較靠后的元素時(shí)，非常高效，但如果刪除的是中間位置的元素，效率就比較低了。因?yàn)樾枰闅v查找需要?jiǎng)h除的元素位置。
查找元素：for 循環(huán)遍歷的時(shí)候，ArrayList 花費(fèi)的時(shí)間遠(yuǎn)小于 LinkedList；迭代器遍歷的時(shí)候，兩者性能差不多

ArrayList需要手動(dòng)的設(shè)置固定大小的容量，LinkedList能夠動(dòng)態(tài)的隨數(shù)據(jù)量的變化而變化。