List<T> 是 C# 最常用的集合類型:動態陣列、實作 IList<T>、泛型類型安全、避免裝箱拆箱。本文系統梳理核心 API、實戰模式、效能特徵與進階技巧。
// 1. 空列表
var list = new List<string>();
// 2. 指定初始容量(避免擴容開銷)
var list = new List<int>(1000);
// 3. 集合初始化器
var list = new List<string> { "A", "B", "C" };
// 4. 從 IEnumerable 建構(陣列、其他集合、LINQ 查詢)
string[] arr = { "Ha", "Hunter", "Tom" };
var list = new List<string>(arr);
var list = Enumerable.Range(1, 100).ToList();
list.Add("John"); // 單個追加 O(1) 攤銷
list.AddRange(new[] { "A", "B" }); // 批量追加 O(n)
list.Insert(1, "Hei"); // 指定索引插入 O(n) 需移動後續元素
list.InsertRange(2, new[] { "X", "Y" });
list.Remove("Hunter"); // 移除首個匹配項,返回 Boolean O(n)
list.RemoveAt(0); // 按索引移除 O(n)
list.RemoveRange(3, 2); // 區間移除 O(n)
list.Clear(); // 清空,Count=0,Capacity 不變 O(1)
list[0] = "NewValue"; // 索引器直接賦值 O(1)
list.ForEach(x => x = x.ToUpper()); // 注意:對值類型無效,對引用類型修改屬性有效
// 基礎查找
list.Contains("Hunter"); // O(n) 線性搜尋
list.IndexOf("Hunter"); // 首次索引,-1 表示不存在
list.LastIndexOf("Hunter"); // 最後索引
list.Find(s => s.StartsWith("H")); // 首個匹配 predicate
list.FindAll(s => s.Length > 3); // 所有匹配,返回新 List
list.FindIndex(s => s == "Tom"); // 首個匹配索引
list.FindLast(s => s.EndsWith("y")); // 最後匹配
list.TrueForAll(s => s.Length > 0); // 全滿足
// LINQ 整合 (需 using System.Linq)
var filtered = list.Where(s => s.Length > 3).ToList();
var ordered = list.OrderBy(s => s).ThenByDescending(s => s.Length).ToList();
var grouped = list.GroupBy(s => s[0]).ToDictionary(g => g.Key, g => g.Count());
list.Sort(); // 原地升序,使用預設比較器 IComparable
list.Sort((a,b) => b.CompareTo(a)); // 原地降序
list.Sort(StringComparer.OrdinalIgnoreCase); // 自定義比較器
list.Reverse(); // 原地反轉順序 O(n)
// 穩定排序需 LINQ
var stable = list.OrderBy(s => s).ToList(); // 返回新列表,穩定
| 操作 | 時間複雜度 | 備註 |
|---|---|---|
| Add (末尾) | O(1) 攤銷 | 容量不足時擴容 2倍,複製陣列 |
| Insert/RemoveAt (中間) | O(n) | 需移動後續元素 |
| IndexOf/Contains | O(n) | 線性掃描 |
| Sort | O(n log n) | 內省排序 |
| BinarySearch | O(log n) | 前提:已排序 |
// 已知大致數據量時,預分配避免多次擴容
var list = new List<Entity>(estimatedCount);
// 或事後縮容
list.TrimExcess(); // 將 Capacity 縮減至 Count 附近
// 保持順序去重
var distinct = list.Distinct().ToList(); // LINQ,需正確實現 GetHashCode/Equals
var distinct = list.DistinctBy(x => x.Id).ToList(); // .NET 6+ DistinctBy
// 原地去重 (高效能,順序不保證)
var hash = new HashSet<T>(list);
list.Clear(); list.AddRange(hash);
var page = list.Skip((pageIndex-1)*pageSize).Take(pageSize).ToList();
// List 非線程安全
// 讀多寫少:ReaderWriterLockSlim + List
// 高併發:ConcurrentBag / ImmutableList / Channels
List<object> objList = new List<string>(); // ❌ 編譯錯誤,泛型不協變
// 正確:
List<object> objList = new List<string>().Cast<object>().ToList();
IEnumerable<object> objEnum = new List<string>(); // ✅ 協變介面
foreach 中 Remove → InvalidOperationException → 用 for (int i=list.Count-1; i>=0; i--) 或 RemoveAlllist = list.Where(...).ToList() 以為原地修改 → 實際新建列表,原引用不變Insert(0, x) 做隊列 → O(n²) 災難 → 用 Queue<T> 或 LinkedList<T>new List<T>(list) 或 .AsReadOnly()Dictionary<K,V> / HashSet<T> O(1)T[] _items,_size 記錄有效長度newCapacity = _items.Length == 0 ? 4 : _items.Length * 2Sort 使用 Array.Sort (內省排序:QuickSort + HeapSort + InsertionSort)BinarySearch 呼叫 Array.BinarySearchList<T> 是「動態陣列」的教科書級實現。理解其擴容、移動、排序機制,才能在高效能場景做出正確選型(如改用 ArrayPool、Span<T>、Memory<T> 避免分配)。