C# 集合（Collection）
集合（Collection）類是專門用於數據存儲和檢索的類。 這些類提供了對棧（stack）、隊列（queue）、列表（list）和哈希表（hash table）的支持。 大多數集合類實現了相同的接口。
集合（Collection）類服務於不同的目的，如為元素動態分配內存，基於索引訪問列表項等等。 這些類創建Object 類的對象的集合。 在C# 中，Object 類是所有數據類型的基類。
各種集合類和它們的用法
下面是各種常用的System.Collection命名空間的類。 點擊下面的鏈接查看細節。
| 类 | 描述和用法 |
|---|---|
| 动态数组（ArrayList） | 它代表了可被单独索引的对象的有序集合。 它基本上可以替代一个数组。但是，与数组不同的是，您可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。 |
| 哈希表（Hashtable） | 它使用键来访问集合中的元素。 当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。 |
| 排序列表（SortedList） | 它可以使用键和索引来访问列表中的项。
排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。集合中的各项总是按键值排序。 |
| 堆栈（Stack） | 它代表了一个后进先出的对象集合。 当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。 |
| 队列（Queue） | 它代表了一个先进先出的对象集合。 当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队 ，当您从列表中移除一项时，称为出队 。 |
| 点阵列（BitArray） | 它代表了一个使用值 1 和 0 来表示的二进制数组。 当您需要存储位，但是事先不知道位数时，则使用点阵列。您可以使用整型索引从点阵列集合中访问各项，索引从零开始。 |