当前位置：首页 > news >正文

请说明C#中的List是如何扩容的？

news 来源：原创 2025/9/18 4:34:38

在 C# 中，List<T>是一个动态数组，它会根据需要自动调整其容量以容纳更多的元素。

1 扩容条件与扩容算法规则

2 总结

1 扩容条件与扩容算法规则

当你创建一个新的List<T>实例时，如果没有指定初始容量，它会使用默认的初始容量，这个默认值通常是 0 。当你第一次添加元素时,List<T> 会将容量初始化为一个预设的值，在 .NET 中，这个预设值是 4。

        List<int> list = new List<int>();Console.WriteLine($"初始容量: {list.Capacity}"); // 输出: 0list.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){// 指定初始容量为 20List<int> list = new List<int>(20); Console.WriteLine($"初始容量: {list.Capacity}"); // 输出: 20}

2 总结

List<T>的扩容机制是自动且动态的，当元素数量超过当前容量时，会将容量扩大为原来的 2 倍。扩容过程涉及到新数组的分配、元素的复制和原数组的释放，可能会带来一定的性能开销。因此，在已知元素数量大致范围的情况下，手动指定初始容量可以提高性能。扩容过程主要包含以下几个步骤：

分配新数组：根据新的容量在内存中分配一个更大的数组。
复制元素：将原数组中的所有元素复制到新数组中。
释放原数组：原数组的内存会被释放，由垃圾回收器进行处理。
更新引用:List<T>内部会更新其对数组的引用，指向新分配的数组。

1 扩容条件与扩容算法规则

2 总结

相关文章：