ArrayList和LinkedList的差別主要來自於Array和LinkedList資料結構的不同。 ArrayList是基於陣列實現的，LinkedList是基於雙鏈表實現的。另外LinkedList類不 僅是List介面的實現類，可以根據索引來隨機訪問集合中的元素，除此之外， LinkedList還實現了Deque介面，Deque介面是Queue介面的子介面，它代表一個雙向 佇列，因此LinkedList可以作為雙向佇列 ，棧（可以參見Deque提供的介面方法）和 List集合使用，功能強大。

因為Array是基於索引(index)的資料結構，它使用索引在陣列中搜索和讀取資料是很快 的，可以直接返回陣列中index位置的元素，因此在隨機訪問集合元素上有較好的效能。 Array獲取資料的時間複雜度是O(1),但是要插入、刪除資料卻是開銷很大的，因為這需 要移動陣列中插入位置之後的的所有元素。

相對於ArrayList，LinkedList的隨機訪問集合元素時效能較差，因為需要在雙向列表中 找到要index的位置，再返回；但在插入，刪除操作是更快的。因為LinkedList不像 ArrayList一樣，不需要改變陣列的大小，也不需要在陣列裝滿的時候要將所有的資料重 新裝入一個新的陣列，這是ArrayList最壞的一種情況，時間複雜度是O(n)，而 LinkedList中插入或刪除的時間複雜度僅為O(1)。ArrayList在插入資料時還需要更新索 引（除了插入陣列的尾部）。

LinkedList需要更多的記憶體，因為ArrayList的每個索引的位置是實際的資料，而 LinkedList中的每個節點中儲存的是實際的資料和前後節點的位置。

ArrayList和LinkedList的差別主要來自於Array和LinkedList資料結構的不同。 ArrayList是基於陣列實現的，LinkedList是基於雙鏈表實現的。另外LinkedList類不 僅是List介面的實現類，可以根據索引來隨機訪問集合中的元素，除此之外， LinkedList還實現了Deque介面，Deque介面是Queue介面的子介面，它代表一個雙向 佇列，因此LinkedList可以作為雙向佇列 ，棧（可以參見Deque提供的介面方法）和 List集合使用，功能強大。