集合（Collection）类是专门用于数据存储和检索的类。这些类提供了对栈（stack）、队列（queue）、列表（list）和哈希表（hash table）的支持。大多数集合类实现了相同的接口。
集合（Collection）类服务于不同的目的，如为元素动态分配内存，基于索引访问列表项等等。这些类创建 Object 类的对象的集合。在 C# 中，Object 类是所有数据类型的基类。
各种集合类和它们的用法
下面是各种常用的 System.Collection 命名空间的类。
| 类 | 描述和用法 |
|---|---|
| 动态数组（ArrayList） | 它代表了可被单独索引的对象的有序集合。它基本上可以替代一个数组。但是，与数组不同的是，您可以使用索引在指定的位置添加和移除项目，动态数组会自动重新调整它的大小。它也允许在列表中进行动态内存分配、增加、搜索、排序各项。 |
| 哈希表（Hashtable） | 它使用键来访问集合中的元素。当您使用键访问元素时，则使用哈希表，而且您可以识别一个有用的键值。哈希表中的每一项都有一个键/值对。键用于访问集合中的项目。 |
| 排序列表（SortedList） | 它可以使用键和索引来访问列表中的项。排序列表是数组和哈希表的组合。它包含一个可使用键或索引访问各项的列表。如果您使用索引访问各项，则它是一个动态数组（ArrayList），如果您使用键访问各项，则它是一个哈希表（Hashtable）。集合中的各项总是按键值排序。 |
| 堆栈（Stack） | 它代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。 |
| 队列（Queue） | 它代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。 |
| 点阵列（BitArray） | 它代表了一个使用值 1 和 0 来表示的二进制数组。当您需要存储位，但是事先不知道位数时，则使用点阵列。您可以使用整型索引从点阵列集合中访问各项，索引从零开始。 |
显示详细信息
补充知识——List
先看看如何构建：
var list=new List(); 首先，List 是个强类型，很安全。其次看那个尖括号，它是 C#2.0 时加入的泛型，所以并不存在像 ArrayList。
那样要拆/装箱以此造成性能浪费。
然后，List 通过索引分配，索引与数组一样，从 0 开始。它可以通过索引来读取值：
var a=new List(); a.Add(12); a.Add(10); Console.WriteLine(a[0]); 列表可以有相同的项，而且项是手动排序。
在改变项后，要注意项的索引会发生改变：
var a=new List(); a.Add(12); a.Add(10); Console.WriteLine(a[0]); a.Remove(12); Console.WriteLine(a[0]); 提供一下常用的列表方法：
-
Add() 将东西加入到列表的最后。 -
Remove() 删掉项中第一个匹配你想删除的条件的项（删去第一个匹配此条件的项）。 -
Clear() 清空所有项。 -
Sort() 用系统默认的方式对项进行排序。 -
Contains() 查看某项是否存在于列表中。
看例子：
using System; using static System.Console; using System.Collections.Generic; namespace HelloWorldApplication { class HelloWorld { static void Main(string[] args) { var a=new List(); a.Add(2); a.Add(6); a.Add(2); a.Add(10); Console.WriteLine($"第一个数为{a[0]}"); a.Remove(2);//删去第一个匹配此条件的项 a.Sort(); foreach(var a2 in a) { WriteLine(a2); } bool a3=a.Contains(2); WriteLine(a3); Console.ReadKey(); } } }
本文来源：www.lxlinux.net/10058.html，若引用不当，请联系修改。
