1. LinkedList和ArrayList的差別主要來自於Array和LinkedList數據結構的不同。ArrayList是基於數組實現的，LinkedList是基於雙鏈表實現的。另外LinkedList類不僅是List接口的實現類，可以根據索引來隨機訪問集合中的元素，除此之外，LinkedList還實現了Deque接口，Deque接口是Queue接口的子接口，它代表一個雙向隊列，因此LinkedList可以作為雙向對列，棧（可以參見Deque提供的接口方法）和List集合使用，功能強大。
2. 因為Array是基於索引(index)的數據結構，它使用索引在數組中搜索和讀取數據是很快的，可以直接返回數組中index位置的元素，因此在隨機訪問集合元素上有較好的性能。Array獲取數據的時間復雜度是O(1),但是要插入、刪除數據卻是開銷很大的，因為這需要移動數組中插入位置之后的的所有元素。
3. 相對於ArrayList，LinkedList的隨機訪問集合元素時性能較差，因為需要在雙向列表中找到要index的位置，再返回；但在插入，刪除操作是更快的。因為LinkedList不像ArrayList一樣，不需要改變數組的大小，也不需要在數組裝滿的時候要將所有的數據重新裝入一個新的數組，這是ArrayList最壞的一種情況，時間復雜度是O(n)，而LinkedList中插入或刪除的時間復雜度僅為O(1)。ArrayList在插入數據時還需要更新索引（除了插入數組的尾部）。
4. LinkedList需要更多的內存，因為ArrayList的每個索引的位置是實際的數據，而LinkedList中的每個節點中存儲的是實際的數據和前后節點的位置。
使用場景：
（1）如果應用程序對數據有較多的隨機訪問，ArrayList對象要優於LinkedList對象；
( 2 ) 如果應用程序有更多的插入或者刪除操作，較少的數據讀取，LinkedList對象要優於ArrayList對象；
（3）不過ArrayList的插入，刪除操作也不一定比LinkedList慢，如果在List靠近末尾的地方插入，那么ArrayList只需要移動較少的數據，而LinkedList則需要一直查找到列表尾部，反而耗費較多時間，這時ArrayList就比LinkedList要快。