這篇文章運(yùn)用簡單易懂的例子給大家介紹ArrayList、LinkedList與Vector三者的區(qū)別是什么，代碼非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

我們提供的服務(wù)有：成都網(wǎng)站制作、成都做網(wǎng)站、微信公眾號開發(fā)、網(wǎng)站優(yōu)化、網(wǎng)站認(rèn)證、圍場ssl等。為近千家企事業(yè)單位解決了網(wǎng)站和推廣的問題。提供周到的售前咨詢和貼心的售后服務(wù)，是有科學(xué)管理、有技術(shù)的圍場網(wǎng)站制作公司

1、從存儲數(shù)據(jù)結(jié)構(gòu)分析

ArrayList：數(shù)組

Vector：數(shù)組

LinkedList：雙向鏈表

數(shù)組：可以根據(jù)下標(biāo)快速查找，所以大部分情況下，查詢快。

但是如果要進(jìn)行增刪操作的時候，會需要移動修改元素后面的所有元素，所以增刪的開銷比較大，數(shù)組的對增刪操作的執(zhí)行效率低。而采用數(shù)組作為數(shù)據(jù)存儲結(jié)構(gòu)的ArrayList、Vector也存在這些特性，查詢速度快（可以根據(jù)下標(biāo)直接取，比迭代查找更快），增刪慢。

鏈表：增加和刪除元素方便，增加或刪除一個元素，僅需處理結(jié)點(diǎn)間的引用即可。就像人手拉手連成一排，要增加或刪除某個人只要附近的兩個人換一個人牽手，對已經(jīng)牽好手的人沒影響。無論在哪里換人耗費(fèi)的資源和時間都是一樣的。

但是查詢不方便，需要一個個對比，無法根據(jù)下標(biāo)直接查找。而采用鏈表結(jié)構(gòu)存儲的LinkedList也有這些特性，增刪方便，查詢慢(指的是隨機(jī)查詢，不是順序查詢)。

2、從繼承上分析

它們都實(shí)現(xiàn)了List接口，也就是說都實(shí)現(xiàn)了get(int location)、remove(int location)等“根據(jù)索引值來獲取、刪除節(jié)點(diǎn)的函數(shù)”。

（

數(shù)組結(jié)構(gòu)根據(jù)下標(biāo)取值很容易，LinkedList雙向列表的實(shí)現(xiàn)也比較簡單，通過計(jì)數(shù)索引值實(shí)現(xiàn)，從鏈表長度的1/2開始查找，下標(biāo)大了就從表頭開始找，小了就從表尾開始找。

3、從并發(fā)安全上分析

Vector：線程安全

ArrayList：非線程安全

LinkedList:非線程安全

4、數(shù)據(jù)增長分析

Vector：缺省的情況下，增長為原數(shù)組長度的一倍。說到缺省，說明他其實(shí)是可以自主設(shè)置初始化大小的。

ArrayList：自動增長原數(shù)組的50%。

關(guān)于ArrayList、LinkedList與Vector三者的區(qū)別是什么就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。

本文名稱：ArrayList、LinkedList與Vector三者的區(qū)別是什么-創(chuàng)新互聯(lián)
分享URL：http://jinyejixie.com/article36/disjpg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供App設(shè)計(jì)、網(wǎng)站設(shè)計(jì)、網(wǎng)站制作、建站公司、定制網(wǎng)站、移動網(wǎng)站建設(shè)

廣告

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