這篇文章運用簡單易懂的例子給大家介紹ArrayList、LinkedList與Vector三者的區別是什么，代碼非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
1、從存儲數據結構分析
ArrayList：數組
Vector：數組
LinkedList：雙向鏈表
數組：可以根據下標快速查找，所以大部分情況下，查詢快。
但是如果要進行增刪操作的時候，會需要移動修改元素后面的所有元素，所以增刪的開銷比較大，數組的對增刪操作的執行效率低。而采用數組作為數據存儲結構的ArrayList、Vector也存在這些特性，查詢速度快（可以根據下標直接取，比迭代查找更快），增刪慢。
鏈表：增加和刪除元素方便，增加或刪除一個元素，僅需處理結點間的引用即可。就像人手拉手連成一排，要增加或刪除某個人只要附近的兩個人換一個人牽手，對已經牽好手的人沒影響。無論在哪里換人耗費的資源和時間都是一樣的。
但是查詢不方便，需要一個個對比，無法根據下標直接查找。而采用鏈表結構存儲的LinkedList也有這些特性，增刪方便，查詢慢(指的是隨機查詢，不是順序查詢)。
2、從繼承上分析
它們都實現了List接口，也就是說都實現了get(int location)、remove(int location)等“根據索引值來獲取、刪除節點的函數”。
（
數組結構根據下標取值很容易，LinkedList雙向列表的實現也比較簡單，通過計數索引值實現，從鏈表長度的1/2開始查找，下標大了就從表頭開始找，小了就從表尾開始找。
3、從并發安全上分析
Vector：線程安全
ArrayList：非線程安全
LinkedList:非線程安全
4、數據增長分析
Vector：缺省的情況下，增長為原數組長度的一倍。說到缺省，說明他其實是可以自主設置初始化大小的。
ArrayList：自動增長原數組的50%。
關于ArrayList、LinkedList與Vector三者的區別是什么就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
