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，由於線程安全須要更大的系統開銷。