Vector,ArrayList,LinkedList的區別與適用場景
阿新 • • 發佈：2019-01-05
首先看這兩類都實現List介面，而List介面一共有三個實現類，分別是ArrayList、Vector和LinkedList。List用於存放多個元素，能夠維護元素的次序，並且允許元素的重複。3個具體實現類的相關區別如下：
- ArrayList是最常用的List實現類，內部是通過數組實現的，它允許對元素進行快速隨機訪問。陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要講已經有陣列的資料複製到新的儲存空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對陣列進行複製、移動、代價比較高。因此，它適合隨機查詢和遍歷，不適合插入和刪除。
- Vector與ArrayList一樣，也是通過陣列實現的，不同的是它支援執行緒的同步，即某一時刻只有一個執行緒能夠寫Vector，避免多執行緒同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。
- LinkedList是用連結串列結構儲存資料的，很適合資料的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List介面中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆疊、佇列和雙向佇列使用。
檢視Java原始碼，發現當陣列的大小不夠的時候，需要重新建立陣列，然後將元素拷貝到新的陣列內，ArrayList和Vector的擴充套件陣列的大小不同。
ArrayList中：
1 publicboolean2 3 ensureCapacity(size +1); // 增加元素，判斷是否能夠容納。不能的話就要新建陣列 4 5 elementData[size++] = e;
6 7 returntrue;
8 9 }
10 11 publicvoid ensureCapacity(int minCapacity) {
12 13 modCount++;
14 15 int oldCapacity = elementData.length;
16 17 if (minCapacity > oldCapacity) {
18 19 Object oldData[]
24 25 newCapacity = minCapacity;
26 27 // minCapacity is usually close to size, so this is a win:28 29 elementData = Arrays.copyOf(elementData, newCapacity);
30 31 }
32 33 }
34 35
Vector中：
1 privatevoid ensureCapacityHelper(int minCapacity) {2 3 int oldCapacity = elementData.length;
4 5 if (minCapacity > oldCapacity) {
6 7 Object[] oldData = elementData;
8 9 int newCapacity = (capacityIncrement >0) ?10 11 (oldCapacity + capacityIncrement) : (oldCapacity *2);
12 13 if (newCapacity < minCapacity) {
14 15 newCapacity = minCapacity;
16 17 }
18 19 elementData = Arrays.copyOf(elementData, newCapacity);
20 21 }
22 23 }
24 25
關於ArrayList和Vector區別如下：
- ArrayList在記憶體不夠時預設是擴充套件50% + 1個，Vector是預設擴充套件1倍。
- Vector提供indexOf(obj, start)介面，ArrayList沒有。
- Vector屬於執行緒安全級別的，但是大多數情況下不使用Vector，因為執行緒安全需要更大的系統開銷。
1．對ArrayList和LinkedList而言，在列表末尾增加一個元素所花的開銷都是固定的。對 ArrayList而言，主要是在內部陣列中增加一項，指向所新增的元素，偶爾可能會導致對陣列重新進行分配；而對LinkedList而言，這個開銷是 統一的，分配一個內部Entry物件。
2．在ArrayList的 中間插入或刪除一個元素意味著這個列表中剩餘的元素都會被移動；而在LinkedList的中間插入或刪除一個元素的開銷是固定的。
3．LinkedList不支援高效的隨機元素訪問。
4．ArrayList的空 間浪費主要體現在在list列表的結尾預留一定的容量空間，而LinkedList的空間花費則體現在每一個元素都需要消耗相當的空間
可以這樣說：當操作是在一列 資料的後面新增資料而不是在前面或中間,並且需要隨機地訪問其中的元素時,使用ArrayList會提供比較好的效能；當你的操作是在一列資料的前面或中 間新增或刪除資料,並且按照順序訪問其中的元素時,就應該使用LinkedList了。
所以，如果只是查詢特定位置的元素或只在集合的末端增加、移除元素，那麼使用Vector或ArrayList都可以。如果是對其它指定位置的插入、刪除操作，最好選擇LinkedList。