Java 集合框架核心對決：Vector 與 ArrayList 深度差異分析

繼承體系速覽

Collection
 └─ List
      ├─ ArrayList  (非同步、動態數組)
      ├─ Vector     (同步、動態數組、舊版遺留)
      └─ LinkedList (雙向鏈表、Deque)

核心差異對比表

源碼級擴容機制剖析

ArrayList

public void ensureCapacity(int minCapacity) {
    int oldCapacity = elementData.length;
    if (minCapacity > oldCapacity) {
        int newCapacity = (oldCapacity * 3) / 2 + 1;  // 1.5倍增長
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
}

Vector

private void ensureCapacityHelper(int minCapacity) {
    int oldCapacity = elementData.length;
    if (minCapacity > oldCapacity) {
        int newCapacity = (capacityIncrement > 0) ? 
            (oldCapacity + capacityIncrement) : (oldCapacity * 2);  // 默認雙倍
        elementData = Arrays.copyOf(elementData, newCapacity);
    }
}

實戰選型指南

1. 單線程 / 線程封閉環境 → ArrayList（零同步開銷，效能最優）
2. 多線程寫入 → 推薦 Collections.synchronizedList(new ArrayList<>()) 或 並發包 CopyOnWriteArrayList，不建議直接用 Vector
3. 頻繁頭尾增刪 → LinkedList（O(1) 插刪，但隨機訪問 O(n)）
4. 大量數據預知規模 → 建構時指定 initialCapacity 減少擴容拷貝

遺留代碼遷移提示

若遇舊代碼使用 Vector，評估是否真正需要其同步特性；若無，直接替換為 ArrayList 即可獲得效能提升。