ArrayList和LinkedList區(qū)別及使用場景代碼解析

更新時間：2018年01月24日 08:45:10 作者：sherry_Rui

這篇文章主要介紹了ArrayList和LinkedList區(qū)別及使用場景代碼解析，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下

本文研究的主要是Java編程中ArrayList和LinkedList區(qū)別及使用場景的相關(guān)內(nèi)容，具體介紹如下。

1、ArrayList是基于數(shù)組實現(xiàn)的，其構(gòu)造函數(shù)為：

private transient Object[] elementData; 
private int size;

ArryList初始化時，elementData數(shù)組大小默認為10；
每次add（）時，先調(diào)用ensureCapacity（）保證數(shù)組不會溢出，如果此時已滿，會擴展為數(shù)組length的1.5倍+1，然后用array.copy的方法，將原數(shù)組拷貝到新的數(shù)組中；
ArrayList線程不安全，Vector方法是同步的，線程安全；

2、LinkedList是基于雙鏈表實現(xiàn)的：

Object element; 
Entry next, 
   previous;

初始化時，有個header Entry，值為null；

使用header的優(yōu)點是：在任何一個條目（包括第一個和最后一個）都有一個前置條目和一個后置條目，因此在LinkedList對象的開始或者末尾進行插入操作沒有特殊的地方；

使用場景：

（1）如果應用程序?qū)Ω鱾€索引位置的元素進行大量的存取或刪除操作，ArrayList對象要遠優(yōu)于LinkedList對象；

( 2 ) 如果應用程序主要是對列表進行循環(huán)，并且循環(huán)時候進行插入或者刪除操作，LinkedList對象要遠優(yōu)于ArrayList對象。

總結(jié)

以上就是本文關(guān)于ArrayList和LinkedList區(qū)別及使用場景代碼解析的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！

您可能感興趣的文章:

相關(guān)文章

java實現(xiàn)抖音代碼舞源碼
這篇文章主要為大家詳細介紹了java實現(xiàn)抖音代碼舞的方法，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2019-04-04
Java正則替換手機號代碼實例
本文的主要內(nèi)容是Java語言中正則表達式替換手機號的第4到第7位，實現(xiàn)方法十分簡單，同時涉及了一些正則表達式的相關(guān)用法，需要的朋友可以參考下。
2017-09-09
SpringBoot集成Milvus和deeplearning4j實現(xiàn)圖搜圖功能
Milvus?是一種高性能、高擴展性的向量數(shù)據(jù)庫,可在從筆記本電腦到大型分布式系統(tǒng)等各種環(huán)境中高效運行,Deeplearning4j（DL4J）是一個開源的深度學習框架,專門為Java和Scala開發(fā),本文給大家介紹了SpringBoot集成Milvus和deeplearning4j實現(xiàn)圖搜圖功能
2024-10-10
MyBatis中的JdbcType映射使用詳解
這篇文章主要介紹了MyBatis中的JdbcType映射使用詳解，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-11-11
java多線程編程實現(xiàn)下雪效果
這篇文章主要介紹了java多線程編程實現(xiàn)下雪效果的相關(guān)資料,需要的朋友可以參考下
2015-11-11
Springcloud Alibaba超詳細使用詳解
SpringCloudAlibaba是一款優(yōu)秀的微服務架構(gòu),在市面上有著廣泛的應用,這篇文章介紹了SpringCloudAlibaba的一些基本使用,適合初學者,希望能夠給大家?guī)韼椭?/div> 2024-08-08
Mybatis常用注解中的SQL注入實例詳解
MyBatis是一款優(yōu)秀的持久層框架,它支持定制化 SQL(靈活)、存儲過程(PLSQL模塊化的組件,數(shù)據(jù)庫的一部分)以及高級映射(表映射為Bean也可以將Bean映射為表),下面這篇文章主要給大家介紹了關(guān)于Mybatis常用注解中的SQL注入的相關(guān)資料,需要的朋友可以參考下
2022-02-02
Spring如何集成ibatis項目并實現(xiàn)dao層基類封裝
這篇文章主要介紹了Spring如何集成ibatis項目并實現(xiàn)dao層基類封裝,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
2020-09-09
Collections.shuffle()方法實例解析
這篇文章主要介紹了Collections.shuffle()方法實例解析，分享了相關(guān)代碼示例，小編覺得還是挺不錯的，具有一定借鑒價值，需要的朋友可以參考下
2018-01-01
淺談HashMap中7種遍歷方式的性能分析
本文先從HashMap的遍歷方法講起，然后再從性能、原理以及安全性等方面，來分析HashMap各種遍歷方式的優(yōu)勢與不足
2021-06-06