基础：理解 数组与集合（C#，泛型 ）

存储相关数据项组是大多数软件应用程序的一项基本要求；这可以通过使用数组和集合这两种主要方式来实现。

数组

---

数组是相同类型的对象的集合。由于数组几乎可以为任意长度，因此可以使用数组存储数千乃至数百万个对象，但必须在创建数组时就确定其大小。数组中的每项都按索引进行访问，索引是一个数字，指示对象在数组中的存储位置或槽。数组既可用于存储引用类型，也可用于存储值类型。

 

数组是一种数据结构，它包含若干相同类型的变量。数组是使用类型声明的：

type[] arrayName;

下面的示例创建一维、多维和交错数组：

class Program { static void Main(string[] args) { // 声明一个一维数组，同时元素默认值为零。(数值类型为零，引用元素的默认值为 null) int[] array1 = new int[5]; // 声明并补始化数组元素值 int[] array2 = new int[] { 1, 3, 5, 7, 9 }; // 另一种语法 int[] array3 = { 1, 2, 3, 4, 5, 6 }; // 声明一个二维数组 int[,] multiDimensionalArray1 = new int[2, 3]; // 声明并设置数组元素的值 int[,] multiDimensionalArray2 = { { 1, 2, 3 }, { 4, 5, 6 } }; // 声明一个交错数组 int[][] jaggedArray = new int[6][]; // 设置交错数组阵列结构的第一个值 jaggedArray[0] = new int[4] { 1, 2, 3, 4 }; }

注意：数组是System.Array抽象基类的一个实例，所有的数组都是引用类型，即使每个元素都是基本的值类型，数组也是引用类型。

数组的缺点：

在实例化时需要指定数组的大小。

以后也不能添加、插入或删除元素。

数组必须有一个数字下标，才能访问其中的元素值。这样在处理按字符型查找的对象时，往往没有用，如处理一组Employee记录时，按Employee的姓名查找记录。

优点：

声明时确定内存大小，访问速度快。

 

集合：

---

 现在泛型集合类通常是集合的首选类型。泛型集合类是类型安全的，如果使用值类型，是不需要装箱操作的。

对象类型的集合位于System.Collections命名空间；泛型集合类位于System.Collections. Generic命名空间；

集合可以根据集合类执行的接口组合为列表、集合和字典。

1.列表

System.Collections.ArrayList类 数组列表，非常类似于数组,对象被设计成为一个动态数组类型，其容量会随着需要而适当的扩充,简单的使容量加倍。一般使用泛型类List<T>来替代.除了实现ArrayList实现的功能外，还支持排序，逆序等操作。

 

 

2. 队列

     队列是其元素以先进先出(FIFO)的方式来处理的集合。先放在队列中的元素会先读取。可结合下图来理解:

                     

     在.NET的System.Collections命名空间中有非泛型类Queue，在System.Collections. Generic命名空间中有泛型类Queue<T>。这两个类的功能非常类似，但泛型类是强类型化的，定义了类型T，而非泛型类基于Object类型。一般项目中用的不多。

Queue先进先出 enqueue方法入队列，dequeue方法出队列。

Stack 后进先出 push方法入栈，pop方法出栈。

 

3.字典

System.Collections.HashTable类
通过键/值堆来对数据进行存储，键不能为空，可以按键进行访问;继承了IDictionary接口。

System.Collections SortedList类
与哈希表类似，区别在于SortedList中的Key数组排好序的。

 

常用泛型和非泛型集合对照表：

非泛型集合类	泛型集合类
ArrayList	List<T>
HashTable	DIctionary<T>
Queue	Queue<T>
Stack	Stack<T>
SortedList	SortedList<T>

 

下面以泛型集合为例来详细讲解：