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