萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網頁製作 >> Div CSS 教學

C# List 完全指南:聲明、增刪改查、排序、反轉、去重、LINQ 整合與效能優化

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/ContainsO(n)線性掃描
SortO(n log n)內省排序
BinarySearchO(log n)前提:已排序

容量預熱模式

// 已知大致數據量時,預分配避免多次擴容
var list = new List<Entity>(estimatedCount); 
// 或事後縮容
list.TrimExcess(); // 將 Capacity 縮減至 Count 附近

進階模式

1. 去重

// 保持順序去重
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);

2. 分頁

var page = list.Skip((pageIndex-1)*pageSize).Take(pageSize).ToList();

3. 線程安全

// List 非線程安全
// 讀多寫少:ReaderWriterLockSlim + List
// 高併發:ConcurrentBag / ImmutableList / Channels

4. 隱式轉換陷阱

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--) 或 RemoveAll
  • ❌ list = list.Where(...).ToList() 以為原地修改 → 實際新建列表,原引用不變
  • ❌ 頻繁 Insert(0, x) 做隊列 → O(n²) 災難 → 用 Queue<T> 或 LinkedList<T>
  • ❌ 傳遞 List 給 API 卻被外部修改 → 防禦性複製 new List<T>(list) 或 .AsReadOnly()
  • ✅ 高頻查找場景改用 Dictionary<K,V> / HashSet<T> O(1)

原始碼級理解(參考 .NET 8 實現)

  • 內部陣列 T[] _items,_size 記錄有效長度
  • 擴容策略:newCapacity = _items.Length == 0 ? 4 : _items.Length * 2
  • Sort 使用 Array.Sort (內省排序:QuickSort + HeapSort + InsertionSort)
  • BinarySearch 呼叫 Array.BinarySearch

List<T> 是「動態陣列」的教科書級實現。理解其擴容、移動、排序機制,才能在高效能場景做出正確選型(如改用 ArrayPool、Span<T>、Memory<T> 避免分配)。

copyright © 萬盛學電腦網 all rights reserved