Java中Vector和ArrayList的區別

 首先看這兩類都實現List介面，而List介面一共有三個實現類，分別是ArrayList、Vector和LinkedList。List用於存放多個元素，能夠維護元素的次序，並且允許元素的重複。3個具體實現類的相關區別如下：

1. ArrayList是最常用的List實現類，內部是透過陣列實現的，它允許對元素進行快速隨機訪問。陣列的缺點是每個元素之間不能有間隔，當陣列大小不滿足時需要增加儲存能力，就要講已經有陣列的資料複製到新的儲存空間中。當從ArrayList的中間位置插入或者刪除元素時，需要對陣列進行復制、移動、代價比較高。因此，它適合隨機查詢和遍歷，不適合插入和刪除。

2. Vector與ArrayList一樣，也是透過陣列實現的，不同的是它支援執行緒的同步，即某一時刻只有一個執行緒能夠寫Vector，避免多執行緒同時寫而引起的不一致性，但實現同步需要很高的花費，因此，訪問它比訪問ArrayList慢。

3. LinkedList是用連結串列結構儲存資料的，很適合資料的動態插入和刪除，隨機訪問和遍歷速度比較慢。另外，他還提供了List介面中沒有定義的方法，專門用於操作表頭和表尾元素，可以當作堆疊、佇列和雙向佇列使用。

     檢視Java原始碼，發現當陣列的大小不夠的時候，需要重新建立陣列，然後將元素複製到新的陣列內，ArrayList和Vector的擴充套件陣列的大小不同。

ArrayList中：

1 public boolean add(E e) {
2 
3 ensureCapacity(size + 1); // 增加元素，判斷是否能夠容納。不能的話就要新建陣列
4  
5 elementData[size++] = e;
6 
7 return true;
8 
9 }
10 
11  public void ensureCapacity(int minCapacity) {
12 
13 modCount++; 
14 
15 int oldCapacity = elementData.length;
16 
17 if (minCapacity > oldCapacity) {
18 
19 Object oldData[] = elementData; // 此行沒看出來用處，不知道開發者出於什麼考慮
20  
21 int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的陣列的大小
22  
23 if (newCapacity < minCapacity)
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 private void 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區別如下：

1. ArrayList在記憶體不夠時預設是擴充套件50% + 1個，Vector是預設擴充套件1倍。

2. Vector提供indexOf(obj, start)介面，ArrayList沒有。

3. Vector屬於執行緒安全級別的，但是大多數情況下不使用Vector，因為執行緒安全需要更大的系統開銷。