ArrayList底層是用數(shù)組實(shí)現(xiàn)的，可以認(rèn)為ArrayList是一個(gè)可改變大小的數(shù)組。隨著越來(lái)越多的元素被添加到ArrayList中，其規(guī)模是動(dòng)態(tài)增加的。
LinkedList底層是通過(guò)雙向鏈表實(shí)現(xiàn)的， LinkedList和ArrayList相比，增刪的速度較快。但是查詢和修改值的速度較慢。同時(shí)，LinkedList還實(shí)現(xiàn)了Queue接口，所以他還提供了offer(), peek(), poll()等方法。
LinkedList更適合從中間插入或者刪除（鏈表的特性）。 ArrayList更適合檢索和在末尾插入或刪除（數(shù)組的特性）。
