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

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

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

本文研究的主要是Java編程中ArrayList和LinkedList區(qū)別及使用場景的相關內(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é)

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

您可能感興趣的文章:

Druid關閉監(jiān)控頁面關閉不了的問題及解決
這篇文章主要介紹了Druid關閉監(jiān)控頁面關閉不了的問題及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-05-05
詳解Mybatis分頁插件 - 示例代碼
這篇文章主要介紹了詳解Mybatis分頁插件 - 示例代碼,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧。
2016-12-12
Swagger使用和注釋詳解
Swagger是一個規(guī)范和完整的框架,用于生成、描述、調(diào)用和可視化 RESTful 風格的 Web 服務,這篇文章主要介紹了Swagger使用和注釋介紹,需要的朋友可以參考下
2024-05-05
Java日常開發(fā)中讀寫TXT文本舉例詳解
這篇文章主要給大家介紹了關于Java日常開發(fā)中讀寫TXT文本,包括使用BufferedReader、Scanner、FileInputStream等類進行讀取,以及使用BufferedWriter、PrintWriter、FileOutputStream等類進行寫入,需要的朋友可以參考下
2024-12-12
Java算法之歸并排序舉例詳解
這篇文章主要介紹了Java算法之歸并排序的相關資料,歸并排序是一種遞歸排序算法,通過將數(shù)組分成更小的子數(shù)組,遞歸地排序這些子數(shù)組,然后將它們合并成有序數(shù)組,文中通過代碼介紹的非常詳細,需要的朋友可以參考下
2025-04-04
Spring?component-scan?XML配置與@ComponentScan注解配置
這篇文章主要介紹了Spring?component-scan?XML配置與@ComponentScan注解配置，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的小伙伴可以參考一下
2022-09-09
spring boot2結(jié)合mybatis增刪改查的實現(xiàn)
這篇文章主要給大家介紹了關于spring boot2結(jié)合mybatis增刪改查的相關資料，文中通過示例代碼介紹的非常詳細，對大家學習或者使用spring boot2具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧
2019-09-09
將一個數(shù)組按照固定大小進行拆分成數(shù)組的方法
下面小編就為大家?guī)硪黄獙⒁粋€數(shù)組按照固定大小進行拆分成數(shù)組的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2016-11-11
Java定時任務的三種實現(xiàn)方式
這篇文章主要給大家介紹了關于Java定時任務的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2019-01-01
Java中notify是順序喚醒還是隨機喚醒的
這篇文章主要介紹了Java中notify是順序喚醒還是隨機喚醒的，有很多人會認為?notify?是隨機喚醒的，但它真的是隨機喚醒的嗎？帶著疑問一起進入文章了解具體的內(nèi)容吧
2022-05-05