Vector vs ArrayList 深度對比：四大維度選型指南

同根異源：Vector 與 ArrayList 如何抉擇？

兩者底層均為動態數組，API 高度相似，但同步策略、擴容機制、使用模式差異顯著。從四大維度深度對比，助你精準選型。

1. API 設計

《Java 編程語言》作者指出：兩者為相容設計，API 大體一致，細節有差（如 Vector 保留 capacityIncrement、elementAt 等歷史方法）。

2. 同步機制（核心差異）

• Vector：所有公共方法 synchronized，線程安全，但單線程場景白白消耗鎖開銷
• ArrayList：非同步，線程不安全，單線程/外部同步場景效能優勢明顯
• 建議：無並發需求堅決用 ArrayList；並發場景考慮 Collections.synchronizedList、CopyOnWriteArrayList 或並發包

3. 數據增長策略

原理：擴容涉及數組複製，頻繁擴容殺效能。最佳實踐：預估數據量，構造時指定初始容量。

4. 使用模式效能特徵

• 末尾增刪/按索引查詢：O(1)，兩者皆優
• 中間增刪：O(n-i)，需移動後續元素，開銷大
• 頻繁中間操作：改用 LinkedList（增刪 O(1)，查詢 O(i)），但每節點額外對象增加 GC 壓力
• 遍歷：ArrayList 索引遍歷極快，無需迭代器開銷

終極建議：能用原生數組就用數組

性能敏感、長度固定/可預估場景，T[] 避開同步、方法調用、擴容調整一切開銷，為程式「量身定做」最高效集合。