Object,運行期多型)。| 特性 | Vector | ArrayList | LinkedList |
|---|---|---|---|
| 同步化 | 是 (方法級 synchronized) | 否 | 否 |
| 擴容策略 | 預設 2倍 | 1.5倍 | 無容量概念 (鏈結串列) |
| 隨機存取 | O(1) | O(1) | O(n) |
| 中間插入/刪除 | O(n) 需位移 | O(n) 需位移 | O(1) 僅調整指標 |
| 適用場景 | 多執行緒、頻繁尾部操作 | 單執行緒、頻繁隨機存取 | 頻繁中間插刪 |
註:若需執行緒安全的 List,現代 Java 建議用 Collections.synchronizedList(new ArrayList()) 或 CopyOnWriteArrayList,效能優於 Vector。