ArrayList、LinkedList與Vector三者的區(qū)別是什么

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

目前創(chuàng)新互聯(lián)已為上1000+的企業(yè)提供了網(wǎng)站建設(shè)、域名、雅安服務(wù)器托管、綿陽服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計、霍城網(wǎng)站維護(hù)等服務(wù)，公司將堅持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

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é)點間的引用即可。就像人手拉手連成一排，要增加或刪除某個人只要附近的兩個人換一個人牽手，對已經(jīng)牽好手的人沒影響。無論在哪里換人耗費的資源和時間都是一樣的。

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

2、從繼承上分析

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

（

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

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

Vector：線程安全

ArrayList：非線程安全

LinkedList:非線程安全

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

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

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

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

網(wǎng)站欄目：ArrayList、LinkedList與Vector三者的區(qū)別是什么
當(dāng)前路徑：http://www.muchs.cn/article32/pgdisc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、App設(shè)計、動態(tài)網(wǎng)站、面包屑導(dǎo)航、商城網(wǎng)站、企業(yè)建站

廣告

聲明：本網(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)