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

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

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

ArrayList：數(shù)組

Vector：數(shù)組

LinkedList：雙向鏈表

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

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

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

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

2、從繼承上分析

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

（

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

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

Vector：線程安全

ArrayList：非線程安全

LinkedList:非線程安全

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

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

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

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