溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
ArrayList,LinkedList都是Collection接口的通用實現(xiàn)方式，兩者采用了不用的存儲策略，用來適應不同場合的需要。
實現(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也可以當做棧和隊列來使用，但是效率比較低，Java提供了ArrayDeqeue的高效率實現(xiàn)。
性能比較
在尾部插入效率上面，兩者相差不會太大，但是LinkedList需要維護雙向鏈表的關(guān)系，所有存儲效率上面會略遜于ArrayList
ArrayList的時間主要耗時在容量擴容，數(shù)據(jù)遷移上面，如果我們一次性初始化容量，應該還可以有提升的空間，再來對比看看，有恐怖的50%的提升空間
Linked的優(yōu)勢在于頭部插入的效率，只需要修改頭部元素的指針就可以做到，而數(shù)組還需要移動后續(xù)的數(shù)據(jù)，所有效率遠遠低于LinkedList
對于get,set的操作，鏈表內(nèi)部通過二分查找，數(shù)組可以通過下標直接訪問元素，所以效率高于LinkedList
基于以上比較，我們基本上可以確定
如果只是存放數(shù)據(jù)，并進行j簡單的迭代情況下，我們一般采用集合的效率最高，
如果涉及到頻繁的修改元素，就應該采用LinkedList
希望本篇文章對您有所幫助
免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼
