C# List

优化策略一：避免在列表头部或中间频繁操作

如果你需要频繁在开头插入或删除元素，考虑使用 LinkedList<T>，它在这些操作上具有 O(1) 的时间复杂度。

// 不推荐：频繁在开头插入List<int> list = new List<int>();for (int i = 0; i < 10000; i++){    list.Insert(0, i); // 每次都要移动所有已有元素！}// 推荐：改用 LinkedListLinkedList<int> linkedList = new LinkedList<int>();for (int i = 0; i < 10000; i++){    linkedList.AddFirst(i); // O(1) 操作}

优化策略二：预分配容量（Capacity）

当你知道列表的大致大小时，提前设置 Capacity 可以避免多次内存重新分配和数据拷贝，从而提升 List插入删除效率。

// 不推荐：让 List 自动扩容List<string> items = new List<string>();for (int i = 0; i < 100000; i++){    items.Add($"Item{i}");}// 推荐：预设容量List<string> items = new List<string>(100000);for (int i = 0; i < 100000; i++){    items.Add($"Item{i}");}

优化策略三：批量删除代替逐个删除

逐个调用 Remove 或 RemoveAt 会导致多次元素移动。使用 RemoveAll 可以一次性完成筛选和删除，显著提升 .NET List<T>性能。

// 不推荐：逐个删除偶数List<int> numbers = Enumerable.Range(1, 10000).ToList();for (int i = numbers.Count - 1; i >= 0; i--){    if (numbers[i] % 2 == 0)        numbers.RemoveAt(i);}// 推荐：使用 RemoveAllList<int> numbers = Enumerable.Range(1, 10000).ToList();numbers.RemoveAll(x => x % 2 == 0); // 内部优化，只需一次遍历和一次移动

优化策略四：反向遍历删除

如果必须逐个删除，务必从后往前遍历。这样可以避免因索引变化导致的逻辑错误，并减少不必要的元素移动次数。

// 正确做法：从后往前删除for (int i = list.Count - 1; i >= 0; i--){    if (ShouldRemove(list[i]))    {        list.RemoveAt(i);    }}

总结

通过合理选择数据结构、预分配容量、使用批量操作以及注意遍历方向，我们可以显著提升 C#集合操作优化 的效果。记住：List<T> 最适合用于频繁访问和尾部操作的场景；若需大量中间插入/删除，请考虑 LinkedList<T> 或其他更适合的数据结构。

希望这篇教程能帮助你写出更高效、更健壮的 C# 代码！