数组和列表在C#中用途相近,但底层机制不同,性能表现差异明显。选对类型能提升程序效率,尤其在高频访问、频繁增删或内存敏感场景下。
固定大小且读多写少 → 优先用数组
数组是连续内存块,索引访问是纯指针偏移,没有额外开销。初始化后长度不可变,适合已知数据量且基本不增删的场景。
例如:图像像素缓冲区、传感器采样缓存、配置常量表 访问速度比List快约10%~20%,因为List[T]内部仍通过数组实现,但每次访问要校验索引(Debug模式更明显) 无装箱/拆箱开销(值类型数组如int[]直接存原始值)动态增删频繁 → 必须用List
数组无法扩容,插入或删除中间元素需手动复制,时间复杂度O(n);List封装了自动扩容(默认容量16,翻倍增长)和RemoveAt等操作。
Add()平均摊还O(1),但触发扩容时是O(n);Insert(0, x)或RemoveAt(0)始终是O(n) 若预估最终大小,可用new List内存占用与GC压力
数组更轻量:只有对象头 + 长度字段 + 元素数据;List多了Capacity字段、Count字段及引用指向内部数组。
小数组(如int[4])可能被JIT优化到栈上(Span需要接口抽象或LINQ支持 → 倾向List或IList
Array实现了IList,但只读方法(如IndexOf)效率低(线性查找);List提供高效Contains(哈希集需自行转换)、Sort、Find等成员。
IEnumerable基本上就这些。没那么玄乎——知道数据会不会变、访问模式是啥、有没有内存限制,答案自然就清楚了。
