哎呀我去，昨天搞那个全排列和寻路算法搞得我脑袋都大了，忘写博了，唉 ，早起补上。。。。。。。

今天的东西挺多，但没什么难度。

集合：创建和管理相关对象组的第⼆种⽅式就是：创建对象集合。
　　　集合提供⼀种灵活的处理⽅法。 与数组不同，处理的对
　　　象组可根据程序更改的需要动态地增⻓和收缩。 对于某
　　　些集合，您可以为放⼊该集合的任何对象分配⼀个“键”，
　　　以便使⽤该键快速检索对象。
　　　注意： 集合是类，因此必须声明新集合后，才能向该集合
　　　中添加元素。集合分为两种类型： ⾮泛型集合和泛型集合。
　　　使⽤⾮泛型集合的 需引⼊： System.Collections命名空间。
　　　使⽤泛型集合需引⼊： System.Collections.Generic命名
　　　空间。

stack：Stack称为栈，栈和队列⾮常相似，只不过队列是先进
　　　先出，⽽栈中的数据添加和移除都在⼀端进⾏，遵守栈
　　　中的数据则后进先出。 Stack类实现了ICollection和
　　　IEnumerable接⼝。 定义如下：

Stack stack = new Stack();
Stack<int> stackInt = new Stack<int>();

　　　　Push() 将对象插⼊Stack的顶部。（⼊栈操作）
　　　　Pop() 移除并返回Stack顶部的对象 。（出栈操作）
　　　　Peek() 返回位于Stack顶部的对象，但不移除。
　　　　Contains() 确定某元素是否在Stack中。
　　　　Clear() 从Stack中移除所有对象。
　　　　Count 获取Stack中包含的元素。

　　1.后进先出（ LIFO）的⼀种数据结构。
　　2.随着向 Stack 中添加元素，容量通过重新分配按需⾃动
　　增加。
　　3.Stack 接受 null 作为有效值并且允许重复的元素。

Queue：Queue称为队列，队列是这样⼀种数据结构，数据有列
　　　　表的⼀端插⼊，并由列表的另⼀端移除。就像单⾏道，
　　　　只能从⼀段进，从⼀端出。 Queue类同样也是实现了
　　　　ICollection和IEnumerable接⼝。

Queue queue = new Queue();
Queue<string> queueString = new Queue<string>();

　　　　Enqueue() 将对象添加到 Queue 的结尾处。
　　　　Dequeue() 移除并返回位于 Queue 开始处的对象。
　　　　Peek() 返回位于 Queue 开始处的对象但不将其移除。
　　　　Clear() 从 Queue 中移除所有对象。
　　　　Contains() 确定某元素是否在 Queue 中。
　　　　Count 获取 Queue 中包含的元素数。

　　1.先进先出（ FIFO）的⼀种数据结构。
　　2.随着向Queue 中添加元素，容量通过重新分配按需⾃动增加。 可通过调⽤ TrimToSize 来减少容量。
　　3.Stack 接受 null 作为有效值并且允许重复的元素。
　　4.在AI寻路算法中经常⽤的Queue。

Dictionary：Dictionary<TKey, TValue> 类称为字典类，表⽰键和
　　　　　　值的集合。其中TKey表⽰字典中的类型， Tvalue表⽰
　　　　　　字典中的值类型。 Dictionary类实现了ICollection、
　　　　　　IEnumerable、 IDictionary·接⼝。 定义如下：

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

　　　　Add() 将指定的键和值添加到字典中。
　　　　TryGetValue() 获取与指定的键相关联的值。
　　　　Clear() 从 Dictionary<TKey, TValue> 中移除所有的键和值。
　　　　Remove() 从 Dictionary<TKey, TValue> 中移除所指定的键的值。
　　　　ContainsKey() 确定 Dictionary<TKey, TValue> 是否包含指定的键。
　　　　ContainsValue() 确定 Dictionary<TKey, TValue> 是否包含特定值。
　　　　Count 获取Stack中包含的元素。
　　　　Keys 获取包含 Dictionary<TKey, TValue> 中的键的集合。
　　　　Values 获取包含 Dictionary<TKey, TValue> 中的值的集合。

　　1.字典是⼀个泛型集合。
　　2.TKey必须唯⼀。
　　3.Value可以是变量，也可以是对象。

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

ArrayList arraylist = new ArrayList();

　　　　Add() 将对象添加到 ArrayList 的结尾处。
　　　　Insert() 将元素插⼊ ArrayList 的指定索引处。
　　　　Remove() 从 ArrayList 中移除特定对象的第⼀个匹配项。
　　　　RemoveAt() 移除 ArrayList 的指定索引处的元素。
　　　　Reverse() 将整个 ArrayList 中元素的顺序反转。
　　　　Contains() 确定某元素是否在ArrayList中。
　　　　Clear() 从 ArrayList 中移除所有元素。
　　　　Count 获取Stack中包含的元素。

　　1.⽀持⾃动改变⼤⼩的功能。
　　2.可以灵活的插⼊元素、删除元素、访问元素。
　　3.不是强类型，速度跟数组⽐起来要慢。

List<T>类：表⽰可通过索引访问的对象的强类型列表。 提供⽤
　　　　于对列表进⾏搜索、排序和操作的⽅法。 List<T>是ArrayList
　　　　类的泛型等效类，该类使⽤⼤⼩可按需动态增加的数组实现
　　　　IList<T>泛型接⼝。 List<T>类同样也是实现了ICollection、
　　　　IEnumerable和IList接⼝。 定义如下：

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

　　　　Add() 将对象添加到 List<T> 的结尾处。
　　　　Insert() 将元素插⼊ List<T> 的指定索引处。
　　　　Remove() 从 List<T> 中移除特定对象的第⼀个匹配项。
　　　　RemoveAt() 从 List<T> 中移除特定对象的第⼀个匹配项。
　　　　RemoveAll() 移除与指定的谓词所定义的条件相匹配的所有元素。
　　　　Reverse() 将整个 List<T> 中元素的顺序反转。
　　　　IndexOf(T) 搜索指定的对象，并返回整个 List<T> 中第⼀个匹配项
　　　　Sort() 的从零开始的索引。 使⽤默认⽐较器对整个 List<T> 中的元素进⾏排序。
　　　　Contains() 确定某元素是否在ArrayList中。
　　　　Clear() 从 List<T>中移除所有元素。
　　　　Count 获取Stack中包含的元素。

　　1.于ArrayList相⽐， List<T>好并且是类型安全的。
　　2. 若List<T> 类的类型 T 使⽤是完全相同的。 但是，如果要考虑实现和装箱问题。

       在一个有限平面区域上（1000 ＊ 1000）随机生成有序的n个点（用结构体表示点），将其保存在集合中，并排序public struct Point :IComparable{public int x;public int y;public Point(int x, int y){this.x = x;this.y = y;}public int CompareTo (object value){Point p = (Point) value;if (this.x > p.x) {return 1;}else if (this.x == p.x) {return 0;}else {return -1;}} }class Program    　　{        static void Main(string[] args)        {　　　　　　　Random r = new Random();int n = int.Parse(Console.ReadLine());List<Point> list = new List<Point>();for (int i = 0; i < n; i++) {list.Add(new Point(r.Next(1, 1000),r.Next(1, 1000)));}foreach (Point item in list) {Console.WriteLine("x:{0}, y:{1}", item.x, item.y);}list.Sort();foreach (Point item in list) {Console.WriteLine("x:{0}, y:{1}", item.x, item.y);}　　　　}　　}