深入理解Java集合

ArrayList 基於數組方式實現，無容量限制 在插入元素時可能需要擴容；在刪除元素時並不會減小數組的容量（如希望相應的縮小數組的容量，可以調用ArrayList的trimToSize()方法）；在查找元素時要遍歷數組，對於非null的元素採用equals的方式尋找 非線程安全 LinkedList 基於雙向鏈表機制實現 在插入元素時，需創建一個新的Entry對象，並切換相應元素的前後元素的引用

>>阅读原文<<