Java中Vector和ArrayList的區別

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

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

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

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

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

ArrayList：

public boolean add(E e) {
 
    ensureCapacity(size + 1);  // 增加元素，判断是否能够容纳。不能的话就要新建数组
  
    elementData[size++] = e;
 
    return true;
 
}
 
 public void ensureCapacity(int minCapacity) {
 
    modCount++; 
 
    int oldCapacity = elementData.length;
 
    if (minCapacity > oldCapacity) {
 
        Object oldData[] = elementData; // 此行没看出来用处，不知道开发者出于什么考虑
  
        int newCapacity = (oldCapacity * 3)/2 + 1; // 增加新的数组的大小
  
        if (newCapacity < minCapacity)
 
       newCapacity = minCapacity;
 
            // minCapacity is usually close to size, so this is a win:
  
            elementData = Arrays.copyOf(elementData, newCapacity);
 
    }
 
}

Vector中：

private void ensureCapacityHelper(int minCapacity) {
 
    int oldCapacity = elementData.length;
 
    if (minCapacity > oldCapacity) {
 
        Object[] oldData = elementData;
 
        int newCapacity = (capacityIncrement > 0) ?
 
       (oldCapacity + capacityIncrement) : (oldCapacity * 2);
 
        if (newCapacity < minCapacity) {
 
       newCapacity = minCapacity;
 
        }
 
         elementData = Arrays.copyOf(elementData, newCapacity);
 
    }
 
}

關於ArrayList和Vector區別如下：

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

Vector提供indexOf(obj, start)接口，ArrayList沒有。

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