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）如果應(yīng)用程序?qū)Ω鱾€索引位置的元素進行大量的存取或刪除操作，ArrayList對象要遠優(yōu)于LinkedList對象；
( 2 ) 如果應(yīng)用程序主要是對列表進行循環(huán)，并且循環(huán)時候進行插入或者刪除操作，LinkedList對象要遠優(yōu)于ArrayList對象。
總結(jié)
以上就是本文關(guān)于ArrayList和LinkedList區(qū)別及使用場景代碼解析的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站其他相關(guān)專題，如有不足之處，歡迎留言指出。感謝朋友們對本站的支持！
- java中ArrayList和LinkedList的區(qū)別詳解
- 淺談 java中ArrayList、Vector、LinkedList的區(qū)別聯(lián)系
- 淺析 ArrayList 和 LinkedList 有什么區(qū)別
- Java中ArrayList和LinkedList之間的區(qū)別_動力節(jié)點Java學(xué)院整理
- Java面試崗常見問題之ArrayList和LinkedList的區(qū)別
- Java ArrayList與LinkedList及HashMap容器的用法區(qū)別
- Java中ArrayList和LinkedList的區(qū)別
- Java中ArrayList和LinkedList區(qū)別
- ArrayList與linkedList的用法區(qū)別及擴容方式
- Java中ArrayList和LinkedList有什么區(qū)別舉例詳解
相關(guān)文章
Druid關(guān)閉監(jiān)控頁面關(guān)閉不了的問題及解決
這篇文章主要介紹了Druid關(guān)閉監(jiān)控頁面關(guān)閉不了的問題及解決方案,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
這篇文章主要介紹了詳解Mybatis分頁插件 - 示例代碼,小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧。2016-12-12
Swagger是一個規(guī)范和完整的框架,用于生成、描述、調(diào)用和可視化 RESTful 風(fēng)格的 Web 服務(wù),這篇文章主要介紹了Swagger使用和注釋介紹,需要的朋友可以參考下2024-05-05
這篇文章主要給大家介紹了關(guān)于Java日常開發(fā)中讀寫TXT文本,包括使用BufferedReader、Scanner、FileInputStream等類進行讀取,以及使用BufferedWriter、PrintWriter、FileOutputStream等類進行寫入,需要的朋友可以參考下2024-12-12
這篇文章主要介紹了Java算法之歸并排序的相關(guān)資料,歸并排序是一種遞歸排序算法,通過將數(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)
這篇文章主要給大家介紹了關(guān)于spring boot2結(jié)合mybatis增刪改查的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家學(xué)習(xí)或者使用spring boot2具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09
將一個數(shù)組按照固定大小進行拆分成數(shù)組的方法
下面小編就為大家?guī)硪黄獙⒁粋€數(shù)組按照固定大小進行拆分成數(shù)組的方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-11-11
這篇文章主要給大家介紹了關(guān)于Java定時任務(wù)的相關(guān)資料，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-01-01
這篇文章主要介紹了Java中notify是順序喚醒還是隨機喚醒的，有很多人會認為?notify?是隨機喚醒的，但它真的是隨機喚醒的嗎？帶著疑問一起進入文章了解具體的內(nèi)容吧2022-05-05