ArrayList,LinkedList都是Collection接口的通用實現方式，兩者采用了不用的存儲策略，用來適應不同場合的需要。

實現方式

　　ArrayList的內部采用集合的方式存儲數據

唯一需要注意的是對于容量超過閾值的處理邏輯，數組的默認容量大小是10，最大容量是Integer.Max_Value,超過最大容量會拋內存溢出異常，

擴容機制看下面

擴容后的容量是原有容量的1.5倍

LinkedList的實現方式

內部采用雙向鏈表Node內部類來存儲數據，由于采用了雙向鏈表，LinkedList也可以當做棧和隊列來使用，但是效率比較低，Java提供了ArrayDeqeue的高效率實現。

性能比較

在尾部插入效率上面，兩者相差不會太大，但是LinkedList需要維護雙向鏈表的關系，所有存儲效率上面會略遜于ArrayList

ArrayList的時間主要耗時在容量擴容，數據遷移上面，如果我們一次性初始化容量，應該還可以有提升的空間，再來對比看看，有恐怖的50%的提升空間

Linked的優勢在于頭部插入的效率，只需要修改頭部元素的指針就可以做到，而數組還需要移動后續的數據，所有效率遠遠低于LinkedList

對于get,set的操作，鏈表內部通過二分查找，數組可以通過下標直接訪問元素，所以效率高于LinkedList

基于以上比較，我們基本上可以確定
如果只是存放數據，并進行j簡單的迭代情況下，我們一般采用集合的效率最高，

如果涉及到頻繁的修改元素，就應該采用LinkedList

希望本篇文章對您有所幫助

原文鏈接：http://www.cnblogs.com/yeyouya/p/6714257.html