C# 集合（Collection）
在 C# 中， 集合（Collection）类 是 专门用于数据存储和检索 的一类类。
集合让我们能够轻松地存放、管理和操作一组数据，比如：
- 通过索引访问列表中的项；
- 通过键访问字典中的值；
- 动态地添加或删除元素等。
集合类提供了对多种常见数据结构的支持，例如：
- 栈（Stack） —— 后进先出（LIFO）结构；
- 队列（Queue） —— 先进先出（FIFO）结构；
- 列表（List） —— 可动态扩展的有序序列；
- 哈希表（HashTable） —— 通过键值对快速查找数据。
此外，大多数集合类都实现了
相同的接口
，
这意味着它们具有类似的操作方式，例如添加、删除、遍历等方法。
在早期的 C# 版本中，集合中的元素通常以
Object
类型存储，我们可以往集合中放入
任何类型的对象
。这是因为在 C# 中，
Object
是所有数据类型的基类——无论是
int
、
string
还是自定义类，最终都继承自
Object
。
各种集合类和它们的用法
下面是各种常用的 System.Collection 命名空间的类。点击下面的链接查看细节。
| 类 | 描述和用法 |
|---|---|
| 动态数组（ArrayList） |
它代表了可被单独
索引
的对象的有序集合。
它基本上可以替代一个数组。但是，与数组不同的是，您可以使用 索引 在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。 |
| 哈希表（Hashtable） |
它使用
键
来访问集合中的元素。
当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个 键/值 对。键用于访问集合中的项目。 |
| 排序列表（SortedList） |
它可以使用
键
和
索引
来访问列表中的项。
排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。集合中的各项总是按键值排序。 |
| 堆栈（Stack） |
它代表了一个
后进先出
的对象集合。
当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为 推入 元素，当您从列表中移除一项时，称为 弹出 元素。 |
| 队列（Queue） |
它代表了一个
先进先出
的对象集合。
当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为 入队 ，当您从列表中移除一项时，称为 出队 。 |
| 点阵列（BitArray） |
它代表了一个使用值 1 和 0 来表示的
二进制
数组。
当您需要存储位，但是事先不知道位数时，则使用点阵列。您可以使用 整型索引 从点阵列集合中访问各项，索引从零开始。 |