C#中List的动态扩容机制

C#中List的动态扩容机制

在C#中，List是一个非常常用的数据结构，它提供了一种动态数组的实现方式。当我们往List中添加元素时，如果当前容量不足以容纳新元素，List会自动进行扩容。

List的扩容机制是通过数组来实现的。当我们创建一个List对象时，会初始化一个初始容量的数组来存储元素。当我们往List中添加元素时，List会检查当前元素个数是否超过了数组的容量，如果超过了，就会触发扩容操作。

List的扩容是以倍增方式进行的，即每次扩容后的容量是原容量的两倍。这样做的好处是可以减少扩容操作的频率，提高程序的性能。

下面是一个示例代码，演示了List的扩容机制：

using System;
using System.Collections.Generic;

public class Program
{