集合
首先 会联系到相关的数组类型
但是数组有两个不能改变
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表
示操作本对象的数组或集合成员，可以简单把它理解成
索引器的名字，因此索引器不能具有用户定义的名称.
索引器的使用:对象名[索引]
