ArrayList與LinkedList的使用場景有哪些

ArrayList與LinkedList的使用場景有哪些？相信很多沒有經(jīng)驗的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個問題。

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比沈丘網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式沈丘網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們，業(yè)務(wù)覆蓋沈丘地區(qū)。費用合理售后完善，10余年實體公司更值得信賴。

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對象。

看完上述內(nèi)容，你們掌握ArrayList與LinkedList的使用場景有哪些的方法了嗎？如果還想學到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝各位的閱讀！

文章題目：ArrayList與LinkedList的使用場景有哪些
文章出自：http://bm7419.com/article28/jdipjp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供虛擬主機、企業(yè)網(wǎng)站制作、商城網(wǎng)站、靜態(tài)網(wǎng)站、移動網(wǎng)站建設(shè)、網(wǎng)站維護

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)