溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
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
希望本篇文章對您有所幫助
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
