java中ArrayList與LinkedList對比詳情
ArrayList,LinkedList都是Collection接口的通用實現(xiàn)方式，兩者采用了不用的存儲策略，用來適應(yīng)不同場合的需要。
實現(xiàn)方式
ArrayList的內(nèi)部采用集合的方式存儲數(shù)據(jù)
唯一需要注意的是對于容量超過閾值的處理邏輯，數(shù)組的默認(rèn)容量大小是10，最大容量是Integer.Max_Value,超過最大容量會拋內(nèi)存溢出異常，
擴(kuò)容機(jī)制看下面
擴(kuò)容后的容量是原有容量的1.5倍
LinkedList的實現(xiàn)方式
內(nèi)部采用雙向鏈表Node內(nèi)部類來存儲數(shù)據(jù)，由于采用了雙向鏈表，LinkedList也可以當(dāng)做棧和隊列來使用，但是效率比較低，Java提供了ArrayDeqeue的高效率實現(xiàn)。
性能比較
在尾部插入效率上面，兩者相差不會太大，但是LinkedList需要維護(hù)雙向鏈表的關(guān)系，所有存儲效率上面會略遜于ArrayList
ArrayList的時間主要耗時在容量擴(kuò)容，數(shù)據(jù)遷移上面，如果我們一次性初始化容量，應(yīng)該還可以有提升的空間，再來對比看看，有恐怖的50%的提升空間
Linked的優(yōu)勢在于頭部插入的效率，只需要修改頭部元素的指針就可以做到，而數(shù)組還需要移動后續(xù)的數(shù)據(jù)，所有效率遠(yuǎn)遠(yuǎn)低于LinkedList
對于get,set的操作，鏈表內(nèi)部通過二分查找，數(shù)組可以通過下標(biāo)直接訪問元素，所以效率高于LinkedList
基于以上比較，我們基本上可以確定
如果只是存放數(shù)據(jù)，并進(jìn)行j簡單的迭代情況下，我們一般采用集合的效率最高，
如果涉及到頻繁的修改元素，就應(yīng)該采用LinkedList
希望本篇文章對您有所幫助
相關(guān)文章
Java Http請求傳json數(shù)據(jù)亂碼問題的解決
這篇文章主要介紹了Java Http請求傳json數(shù)據(jù)亂碼問題的解決，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
在SpringBoot項目當(dāng)中，我們要想配置一個屬性，可以通過這三種方式當(dāng)中的任意一種來配置都可以，那么優(yōu)先級怎么算，本文主要介紹了一問詳解SpringBoot配置文件優(yōu)先級，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04
SpringBoot集成iText實現(xiàn)電子簽章功能
這篇文章主要為大家詳細(xì)介紹了SpringBoot如何集成iText實現(xiàn)電子簽章功能,文中的示例代碼講解詳細(xì),感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2024-10-10
這篇文章主要介紹了Spring Security的簡單使用，幫助大家更好的理解和學(xué)習(xí)使用SpringBoot，感興趣的朋友可以了解下2021-04-04
Spring中@Autowired、@Qualifier、@Resource注解的區(qū)別
這篇文章主要介紹了Spring中@Autowired、@Qualifier、@Resource注解的區(qū)別,@Autowired 可以單獨使用,如果單獨使用,它將按類型裝配,因此,如果在容器中聲明了多個相同類型的bean,則會出現(xiàn)問題,因為 @Autowired 不知道要使用哪個bean來注入,需要的朋友可以參考下2023-11-11
MyBatis中模糊查詢使用CONCAT('%',#{str},'%')出錯的解
這篇文章主要介紹了MyBatis中模糊查詢使用CONCAT('%',#{str},'%')出錯的解決，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-01-01
java synchronized實現(xiàn)可見性過程解析
這篇文章主要介紹了java synchronized實現(xiàn)可見性過程解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-09-09![MyBatis中select語句中使用String[]數(shù)組作為參數(shù)的操作方法](http://img.jbzj.com/images/xgimg/bcimg7.png)
MyBatis中select語句中使用String[]數(shù)組作為參數(shù)的操作方法
在 MyBatis 中,如何在 mapper.xml 配置文件中 select 語句中使用 String[] 數(shù)組作為參數(shù)呢,并且使用IN關(guān)鍵字來匹配數(shù)據(jù)庫中的記錄,這篇文章主要介紹了MyBatis中select語句中使用String[]數(shù)組作為參數(shù),需要的朋友可以參考下2023-12-12
Java中的HashMap為什么會產(chǎn)生死循環(huán)
這篇文章主要介紹了Java中的HashMap為什么會產(chǎn)生死循環(huán)，HashMap?死循環(huán)是一個比較常見、比較經(jīng)典的問題，下面文章我們就來徹底理解死循環(huán)的原因。需要的小伙伴可以參考一下2022-05-05
這篇文章主要介紹了如何深入理解java自旋鎖，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，下面和小編來一起學(xué)習(xí)下吧2019-05-05