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

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

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

ArrayList：數(shù)組

Vector：數(shù)組

LinkedList：雙向鏈表

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

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

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

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

2、從繼承上分析

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

（

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

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

Vector：線程安全

ArrayList：非線程安全

LinkedList:非線程安全

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

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

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

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

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

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

廣告

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