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

10多年的綏寧網(wǎng)站建設(shè)經(jīng)驗，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。成都全網(wǎng)營銷推廣的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整綏寧建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗。創(chuàng)新互聯(lián)從事“綏寧網(wǎng)站設(shè)計”,“綏寧網(wǎng)站推廣”以來，每個客戶項目都認真落實執(zhí)行。

實現(xiàn)方式

ArrayList的內(nèi)部采用集合的方式存儲數(shù)據(jù)

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

擴容機制看下面

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

LinkedList的實現(xiàn)方式

內(nèi)部采用雙向鏈表Node內(nèi)部類來存儲數(shù)據(jù)，由于采用了雙向鏈表，LinkedList也可以當(dāng)做棧和隊列來使用，但是效率比較低，Java提供了ArrayDeqeue的高效率實現(xiàn)。

性能比較

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

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

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

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

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

如果涉及到頻繁的修改元素，就應(yīng)該采用LinkedList

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