集合

首先 会联系到相关的数组类型

但是数组有两个不能改变

1.存入的内容必须需要统一变量类型（除非使用object数组，但是需要不断的拆装箱）

2.申明数组时候必须至少给予长度，长度是固定。（在相同的数组中无法添加减少）

而集合的优势就是：

处理的对象组可根据程序更改的需要动态地增长和收缩。 对于某些集合，您可以为放入该集合的任何对象分配一个“键”，以便使用该键快速检索对象。

集合分为两大类：泛型集合与非泛型集合

使用非泛型集合的 需引入:System.Collections命名空间。

使用泛型集合需引入:System.Collections.Generic命名空间。

栈 和 队列

适用于的情况多是 存在需要存入一组需要先入后出（栈）

或是需要一组先入先出（队列）的 数据结构 且都是有 方向性的 和 线性的

stack 栈

Stack称为栈，栈和队列非常相似，只不过队列是先进先出，而栈中的数据添加和移除都在一端进行，遵守栈中的数据则后进先出。Stack类实现了ICollection和IEnumerable接口。

定义如下:

Stack stack = new Stack(); 

Stack stackInt = new Stack();

1.后进先出(LIFO)的一种数据结构。

2.随着向 Stack 中添加元素，容量通过重新分配按需自动增 加。

3.Stack 接受 null 作为有效值并且允许重复的元素。 

  queue队列

Queue称为队列，队列是这样一种数据结构，数据有列表的

一端插入，并由列表的另一端移除。就像单行道，只能从一

段进，从一端出。Queue类同样也是实现了ICollection和

IEnumerable接口。

Queue queue = new Queue();

Queue queueString = new Queue();

1.先进先出(FIFO)的一种数据结构。

2.随着向Queue 中添加元素，容量通过重新分配按需自动增加。

可通过调用 TrimToSize 来减少容量。

3.Queue 接受 null 作为有效值并且允许重复的元素。

4.在AI寻路算法中经常用的Queue。

dictionary字典

Dictionary 类称为字典类，表示键和值的集合。其中TKey表示字典中的类型，Tvalue表示字典中的值类型。Dictionary类实现了ICollection、IEnumerable、IDictionary·接口。

定义如下:

Dictionary<string,int> dic = new Dictionary<string,int>();

1.字典是一个泛型集合。

2.TKey必须唯一。

3.Value可以是变量，也可以是对象。

（1） 和哈希表相似之处：

    Dictionary里面的每一个元素都是一个键值对(由二个元素组成：键和值)  键必须是唯一的,而值不需要唯一的.

（2） 和哈希表的不同之处：  

键和值的类型取决于定义字典时的设置类型。通过一个键读取一个值的时间是接近O(1)，键值对之间的偏序可以不定义

Hashtable 哈希表

 存入数据不限制类型和数量，前提是导入命名空间using system.Collection

（1）存值时：

哈希表以键值对的形式存入数据（每个键对应一个值），存值时不允许重复(key不能重复)，

（2）取值时：

键值对的排列具有无序性；

取值时找key（键），value（值）与key对应；

显示数据要用foreach循环，foreach从开始循环到结束，中间不会停下。

ArrayList

ArrayList是一个特殊的数组。通过添加和删除元素，就可以动态改变数组的长度。ArrayList并不是强类型，ArrayList 可能并不总是提供特定任务的最佳性能。ArrayList类实现了IList、ICollection和IEnumerable接口。

定义如下:

ArrayList arraylist = new ArrayList();

1.支持自动改变大小的功能。

2.可以灵活的插入元素、删除元素、访问元素。

3.不是强类型，速度跟数组比起来要慢。

可以插入不同类型的元素

但是每次获取对象都需要进行Object装箱拆箱操作，所以效率不如数组高；

List<T>

List<T>类表示可通过索引访问的对象的强类型列表。 提供用于对列表进行搜索、排序和操作的方法。List<T>是ArrayList类的泛型等效类，该类使用大小可按需动态增加的数组实现IList<T>泛型接口。List<T>类同样也是实现了ICollection、IEnumerable和IList接口。

定义如下:

List<int> list = new List<int>();

1.于ArrayList相比， List<T> 类在大多数情况下执行得更好并且是类型安全的。

2. 若List<T> 类的类型 T 使用引用类型，则两个类的行为是完全相同的。 但是，如果对类型 T 使用值类型，则需要考虑实现和装箱问题。

索引器

索引器允许类或结构的实例就像数组一样进行索引。 索引器类似于属性，不同之处在于它们的取值函数采用参数。 C#中的类成员可以是任意类型，包括数组和集合。当一个类包含了数组和集合成员时，索引器将大大简化对数组或集合成员的存取操作。

[修饰符] 数据类型 this[索引类型 index]

{

get{//获得属性的代码}

set{ //设置属性的代码}

}

1.数据类型是表示将要存取的数组或集合元素的类型。

2.索引器类型表示该索引器使用哪一类型的索引来存取

数组或集合元素，可以是整数，可以是字符串;this表

示操作本对象的数组或集合成员，可以简单把它理解成

索引器的名字，因此索引器不能具有用户定义的名称.

索引器的使用:对象名[索引]