C# List的内存分配

C# List的内存分配

当List<T>对象的Item元素数量超过了Capacity的数量时,List<T>对象会重新申请一块大小是原来Capacity的两倍的内存空间,然后将当前所有Item元素以及待添加元素复制到新的内存空间中。

知道了内存分配的原则,接下来就得根据这些原则来采用最优的方法保证有限的内存空间能得到合理的运用。归纳起来主要有如下你点:
1.当实例化一个List<T>对象时,如果能预知其Item元素的大致个数,应该在实例化一个List<T>对象的时候设置其Capacity值为接近于Item元素个数的最小值。这样的话可以避免在像List<T>中添加元素的时候,不断的申请内存与元素的复制。

2.当由于不断的调用Remove方法而导致Item元素的个数远远小于Capacity,就会造成内存的浪费。此时可以调用TrimExcess方法释放多余的内存。

### C# 中 `List<T>` 的内存分配与管理 `List<T>` 是 .NET Framework 提供的一种动态数组实现,内部使用数组来存储元素。每当向列表中添加新元素而现有容量不足时,会触发一次扩容操作。 #### 容量与大小区别 - **Count**: 表示实际已存储的元素数量。 - **Capacity**: 表示底层数组能够容纳的最大元素数而不需重新分配空间。默认情况下,创建未指定容量的 `List<T>` 实例时,其初始容量通常较小(例如4)。随着更多项被加入,它将以指数级增长模式增加容量[^3]。 #### 动态扩展机制 当 `Add()` 方法调用使得 Count 超过 Capacity 时,会发生如下过程: 1. 计算新的容量值,通常是当前容量的两倍; 2. 创建一个新的更大的数组实例; 3. 将旧数组中的所有元素复制到新数组; 4. 更新指向新数组的引用; 5. 如果必要的话,释放旧数组所占的空间等待垃圾收集器处理。 这种设计虽然简化了程序员的工作负担,但也带来了潜在的风险——频繁的重分配可能导致性能瓶颈以及内存碎片化问题。 ```csharp // 初始化具有特定容量的 List<int> var list = new List<int>(initialCapacity: 10_000); for (int i = 0; i < 9_000; ++i) { list.Add(i); // 不会引起额外的再分配动作 } Console.WriteLine($"Current capacity is {list.Capacity}."); ``` 为了避免不必要的内存分配和提高程序效率,在预知集合大致规模的情况下应提前设置合理的初始容量。这不仅减少了因多次调整尺寸带来的开销,还降低了发生 OutOfMemoryException 的可能性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值