在《Thinking in Java》中這樣描述:
基本的ArrayList,長於隨機訪問元素,但在List的中間插入和移除元素時較慢。
LinkedList,通過代價較低的在List中間進行的插入和刪除操作,提供優化的順序訪問。而且,LinkedList在隨機訪問方面相對較慢,但其特性集較ArrayList更大。
Arraylist:底層是基於動態數組,動態數組就是改變數組容量方法,創建新的數組,指定新的容量(原來的1.5倍),將舊數組複製到新數組中並本類舊數組指向新數組
LinkedList:雙向鏈表,並實現隊列(Queue),雙向隊列(Deque)接口
待增加併發的內容。