-
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集合使用，功能強大。