Java 進階教程：ArrayList 動態陣列核心機制與高效實戰

ArrayList 核心定位

• 實現 List、RandomAccess、Cloneable、Serializable
• 底層：動態陣列（Object[] elementData）
• 特性：隨機訪問 O(1)、尾部增刪攤還 O(1)、頭部/中間增刪 O(n)、允許 null、非同步
• Java 開發中使用率最高的 List 實現，默認首選

完整操作示例

List<Object> list = new ArrayList<>();

// 1. 添加元素
list.add(1); list.add("abc"); list.add(1.11f);           // 尾部添加
list.add(0, 2); list.add(0, "bcd"); list.add(0, 2.34);   // 頭部插入
list.add(1, 3); list.add(4, "xyz");                      // 指定位置插入

// 2. 訪問與查找
list.get(0);               // 2.34
list.get(4);               // "xyz"
list.contains("xyz");      // true
list.indexOf(3);           // 1
list.lastIndexOf(123);     // 最後一次出現索引

// 3. 刪除操作（注意 int 重載陷阱）
list.remove(1);                    // 刪除索引 1
list.remove(new Integer(1));       // 刪除元素 1 (必須包裝)
list.remove("xyz");                // 刪除元素 "xyz"

// 4. 遍歷方式
for (Object o : list) { ... }           // for-each (推薦)
Iterator<Object> it = list.iterator();  // 迭代器 (可刪除)
list.forEach(System.out::println);      // JDK 8+ Stream

// 5. 轉數組
Object[] arr = list.toArray();
String[] strArr = list.toArray(new String[0]); // 類型安全

// 6. 批量操作
List<Object> list2 = new ArrayList<>();
list.addAll(list2);
list.removeAll(list2);
list.retainAll(list2); // 交集

核心原理解析

擴容機制

• 預設初始容量 10（JDK 8+ 延遲初始化，首次 add 時分配）
• 擴容公式：newCapacity = oldCapacity + (oldCapacity >> 1)（1.5 倍）
• 擴容涉及 Arrays.copyOf，開銷較大，預估大小指定初始容量 關鍵優化

關鍵字段

transient Object[] elementData; // 存儲數組
private int size;               // 邏輯大小
protected transient int modCount; // 修改次數 (fail-fast)

隨機訪問優勢

實現 RandomAccess 標記介面，Collections.binarySearch 等算法會優化為索引訪問而非迭代器。

效能對比與選型

結論：90%+ 場景首選 ArrayList。需高頻頭部操作用 LinkedList，多執行緒用並發集合。

經典陷阱與避坑指南

1. 循環中重複添加同一對象引用（詳見 Vector 篇，通用陷阱）。
2. 頻繁頭部/中間插入導致效能雪崩：改用 LinkedList 或調整算法。
3. 迭代中直接 remove 導致 ConcurrentModificationException：用 Iterator.remove() 或 JDK 8 removeIf()。
4. 未預估大小導致頻繁擴容：new ArrayList<>(expectedSize)。
5. 多執行緒共享未同步：用 CopyOnWriteArrayList（讀多寫少）或 Collections.synchronizedList() + 手動鎖。
6. toArray() 類型轉換錯誤：必須用 toArray(new Type[0])，否則只能得到 Object[]。

JDK 8+ 現代用法

// 移除符合條件元素
list.removeIf(o -> o instanceof String && ((String)o).startsWith("a"));

// 替換所有元素
list.replaceAll(o -> o.toString().toUpperCase());

// 排序
list.sort(Comparator.naturalOrder());

// Stream 處理
list.stream()
    .filter(Objects::nonNull)
    .map(Object::toString)
    .collect(Collectors.toList());

總結

ArrayList 是 Java 集合框架中最核心、最高頻、效能最優的動態陣列實現。掌握其擴容機制、隨機訪問優勢、int 重載陷阱、迭代器 fail-fast、JDK 8 函數式增強，能讓你在日常開發、效能調優、面試中遊刃有餘。記住：預估大小、優先 ArrayList、多執行緒用並發替代品。