请说明C#中的List是如何扩容的？
在 C# 中，List<T>是一个动态数组，它会根据需要自动调整其容量以容纳更多的元素。
目录
1 扩容条件与扩容算法规则
2 总结
1 扩容条件与扩容算法规则
当你创建一个新的List<T>实例时，如果没有指定初始容量，它会使用默认的初始容量，这个默认值通常是 0 。当你第一次添加元素时,List<T> 会将容量初始化为一个预设的值，在 .NET 中，这个预设值是 4。
List<int> list = new List<int>();
Console.WriteLine($"初始容量: {list.Capacity}"); // 输出: 0
list.Add(1);
Console.WriteLine($"添加一个元素后的容量: {list.Capacity}"); // 输出: 4当你向List<T>之中添加元素，并且超过了他的容量的时候，List就会自动扩容。
List扩容算法是将当前容量乘以 2 （在某些早期版本的 .NET 中可能会有不同的实现，但大多数情况下是乘以 2 ）。例如，如果当前容量是 4，当需要扩容时，新的容量会变为 8；如果当前容量是 8，新的容量会变为 16，依此类推。
我们举个例子：
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
List<int> list = new List<int>();
for (int i = 0; i < 30; i++)
{
list.Add(i);
Console.WriteLine($"添加元素 {i} 后，元素数量: {list.Count}, 容量: {list.Capacity}");
}
}
}
为了避免频繁的扩容操作带来的性能开销，你可以在创建List<T>实例时手动指定初始容量。例如：
public static void Main(string[] args)
{
// 指定初始容量为 20
List<int> list = new List<int>(20);
Console.WriteLine($"初始容量: {list.Capacity}"); // 输出: 20
}2 总结
List<T>的扩容机制是自动且动态的，当元素数量超过当前容量时，会将容量扩大为原来的 2 倍。扩容过程涉及到新数组的分配、元素的复制和原数组的释放，可能会带来一定的性能开销。因此，在已知元素数量大致范围的情况下，手动指定初始容量可以提高性能。扩容过程主要包含以下几个步骤：
- 分配新数组：根据新的容量在内存中分配一个更大的数组。
- 复制元素：将原数组中的所有元素复制到新数组中。
- 释放原数组：原数组的内存会被释放，由垃圾回收器进行处理。
- 更新引用:List<T>内部会更新其对数组的引用，指向新分配的数组。