C# ArrayList

文章预览

在 C# 中，ArrayList 是一个动态数组，属于 System.Collections 命名空间。虽然在现代开发中更推荐使用泛型集合（如 List ），但了解 ArrayList 的原理仍然有助于更好地理解集合类的基础概念。 1. ArrayList 的基本概念 ArrayList 是一个可以动态调整大小的数组。与普通数组不同，ArrayList 不需要预定义大小，能够根据需要自动增长。这使得它在处理未知数量的数据时更具灵活性。 2. ArrayList 的原理 内部结构 ArrayList 使用一个 动态数组 作为其底层数据结构。这意味着它在内存中是连续存储的，与普通数组类似，但具备动态调整大小的能力。 自动扩容机制 初始容量 ：ArrayList 在创建时可以指定初始容量。如果未指定，默认初始容量较小。 扩容策略 ： 当添加元素超过当前容量时，ArrayList 会自动扩容。 扩容通常是将当前容量翻倍。这种策略是为了减少频繁的内存分 ………………………………