C# 的List 和arrayList的底层扩容机制

分类: 文章 • 2024-05-04 22:33:22

总体描述：List或者ArrayList 在初始时给出4的默认长度，超出后以2倍的方式扩容；超过0X7FEFFFFF后会以最大值为长度但是看.Net源码如果此时max还小于需求长度会把长度设为需求长度；

代码测试：

输出结果：

C# 的List 和arrayList的底层扩容机制

.NET 源码摘取

1.增加元素时判断容量

C# 的List 和arrayList的底层扩容机制

2.扩容机制

C# 的List 和arrayList的底层扩容机制