ArrayList類是Java和C#等程式語言中實現的動態數組結構，通過數組索引支持快速隨機訪問。其核心特性包括自動擴容機制（當容量不足時按比例擴展存儲空間）、允許存儲重複元素和null值，但插入或刪除非末尾元素時需要移動後續元素導致效率下降。在Java中屬於java.util包並實現List接口，而C#版本位於System.Collections命名空間且微軟建議新項目優先選用泛型List類。該類型支持泛型參數約束元素類型（Java需使用包裝類處理基本類型），提供add/get/remove等基礎操作方法。
基本介紹
- 所屬語言：Java/ C#
- 數據結構：動態數組
- 執行緒安全：默認非執行緒安全
- 默認容量：Java初始為10
- 時間複雜度：隨機訪問O(1)
- 建議替代：C#推薦List
實現機制,核心操作,性能分析,泛型集合對比,套用場景,
實現機制
ArrayList通過動態分配的數組實現元素存儲，Java版本在jdk1.2引入並支持泛型參數。當數組容量不足時，Java採用擴容係數1.5倍（如初始容量10的元素數組填滿後擴展至15），而C#版本通過自動調整Capacity屬性實現存儲擴展。元素數量通過單獨的size變數維護，與底層數組長度形成"邏輯大小"與"物理容量"的分離管理。
Java的實現包含三個構造函式：無參構造初始為空數組（首次添加時擴容至10），帶初始容量構造直接分配指定大小的數組，以及通過Collection構造進行批量初始化。C#版本則提供默認構造（初始容量0）和指定容量構造兩種實例化方式。
核心操作
元素操作主要包含以下方法：
- add(E e)：末尾追加元素，Java平均時間複雜度O(1)，需觸發擴容時產生O(n)開銷
- get(int index)：通過索引直接訪問數組元素，時間複雜度O(1)
- remove(int index)：刪除指定位置元素，需移動後續元素導致O(n)開銷
- set(int index,E e)：替換指定索引元素，時間複雜度O(1)
C#版本額外支持批量操作方法：
- AddRange(ICollection)：追加集合元素
- InsertRange(int index,ICollection)：指定位置插入集合
- GetRange(int index,int count)：獲取子集視圖
性能分析
隨機訪問性能優異，Java與C#版本均通過數組索引直接定位元素。插入刪除操作性能受元素位移影響，中間位置操作需要移動約n/2個元素（時間複雜度O(n)）。在Java中，使用ensureCapacity方法預擴容可減少頻繁擴容帶來的性能損耗。
容量管理方面，Java默認採用延遲分配策略（首次添加時分配初始容量），而C#版本允許通過TrimToSize方法釋放未使用的記憶體空間。兩種實現均存在存儲空間浪費現象，實際元素數量常小於底層數組容量。
泛型集合對比
C#的ArrayList因類型安全問題，官方建議優先使用List泛型集合（2025年資料顯示微軟已明確標註該建議）。Java的ArrayList通過泛型參數保證編譯時類型檢查，但存儲基本類型需裝箱操作（如Integer代替int）。相較LinkedList，ArrayList在隨機訪問場景快100倍以上，但插入刪除效率低40%-60%。
執行緒安全方面，兩種實現默認均非執行緒安全。Java可通過Collections.synchronizedList包裝實現同步訪問，C#版本需使用Synchronized方法創建執行緒安全包裝器。
套用場景
適用於以下典型場景：
- 需要頻繁隨機讀取元素（如遊戲中的物體坐標列表）
- 數據總量變化頻繁但尾部操作占比高（如日誌快取佇列）
- 需要與基於數組的算法兼容（如數值計算模組）
限制場景包括：
- 高頻中間位置插入/刪除效率較低（應選用LinkedList）
- 嚴格記憶體約束環境（因存在未使用的預分配空間）
- 多執行緒並發修改（需自行實現同步機制）
代碼示例中，Java常用操作包括遍歷（for循環結合size()與get()），C#版本演示了值類型裝箱與範圍操作。兩種語言實現均提供排序功能，Java通過Collections.sort()實現，C#內置Sort方法。
