Java ArrayList 核心原理與最佳實踐指南

Java ArrayList 核心原理與最佳實踐指南

ArrayList 是 Java 集合框架中最常用的動態陣列實現，底層由 Object[] 陣列支撐，提供了自動擴容、隨機存取等特性。本文將從核心原理、常用操作、效能調優三個維度深度解析 ArrayList。

一、核心架構與構造器

ArrayList 實現了 List、RandomAccess、Cloneable、Serializable 介面。內部維護一個 transient Object[] elementData 陣列，預設容量為 10（Java 8+ 延遲初始化）。提供三種構造器：

• 無參構造器：建立空陣列，首次添加時擴容至 10
• 指定容量構造器：new ArrayList(int initialCapacity) 避免頻繁擴容
• 集合轉換構造器：new ArrayList(Collection c) 快速複製元素

二、核心方法深度解析

1. 擴容機制

當 size + 1 > capacity 時觸發 grow()，新容量 = oldCapacity + (oldCapacity >> 1)（1.5 倍）。擴容涉及 Arrays.copyOf() 複製陣列，屬於高成本操作。最佳實踐：預估資料量，使用指定容量構造器。

2. 新增操作

• add(E e)：尾部新增，均攤 O(1)
• add(int index, E element)：指定位置插入，需系統複製後續元素，O(n)
• addAll(Collection c)：批次新增，內部調用 grow() 確保容量

3. 刪除操作

• remove(int index)：移除指定索引元素，後續元素前移，O(n)
• remove(Object o)：遍歷尋找首個匹配元素移除
• clear()：將所有元素設為 null 釋放引用，size 歸零

4. 查詢與遍歷

• get(int index)：隨機存取 O(1)，優於 LinkedList
• indexOf/lastIndexOf：線性搜尋 O(n)
• contains：底層調用 indexOf
• iterator/listIterator：支援快速失效機制

三、效能調優黃金法則

1. 預設容量：已知資料量時指定 initialCapacity，減少擴容次數
2. 批次操作：優先使用 addAll、removeAll 替代迴圈單一操作
3. 避免頻繁頭部插入/刪除：此場景建議改用 LinkedList
4. 釋放空間：大量刪除後呼叫 trimToSize() 釋放未使用記憶體
5. 型別安全：使用泛型 ArrayList 避免型別轉換與 ClassCastException

四、常見陷阱與避坑指南

1. 並發修改異常：多執行緒環境下迭代時修改會拋出 ConcurrentModificationException。解決方案：使用 Collections.synchronizedList()、CopyOnWriteArrayList 或手動同步。

2. 基本型別裝箱開銷：ArrayList 存儲 int 會產生大量 Integer 物件。高效能場景考慮使用陣列或第三方庫（如 Eclipse Collections）。

3. 子列表陷阱：subList() 返回視圖，非獨立副本，操作子列表會影響原列表，且結構修改會導致視圖失效。

五、原始碼關鍵片段

// 擴容核心邏輯 (JDK 17)
private void grow(int minCapacity) {
    int oldCapacity = elementData.length;
    int newCapacity = oldCapacity + (oldCapacity >> 1);
    if (newCapacity - minCapacity < 0)
        newCapacity = minCapacity;
    elementData = Arrays.copyOf(elementData, newCapacity);
}

// 快速失效檢查
final void checkForComodification() {
    if (modCount != expectedModCount)
        throw new ConcurrentModificationException();
}

六、總結

ArrayList 以陣列為基底，提供高效隨機存取與緊湊記憶體佈局，是預設首選 List 實現。掌握擴容機制、避免頭部操作、善用批次 API、注意執行緒安全，即可發揮其最大效能。針對高併發寫入、大量基本型別儲存等特殊場景，可考慮替代方案。