【数据结构】 常用集合（泛型）

 一. Queue<T> 先进先出

　　功能：

　　　　1. 添加 Enqueue : 时间复杂度 O(1) 或 O(n) -- 需要重置大小

　　　　2. 删除 Dequeue：时间复杂度 O(1)

　　　　3. 插入 无

　　　　4. 排序 无

　　　　5. 查找 无

　　　　6. 索引 无

二. Stack<T> 后进先出

　　功能：

　　　　1. 添加 Push: 时间复杂度 O(1) 或 O(n) -- 需要重置大小

　　　　2. 删除 Pop：时间复杂度 O(1)

　　　　3. 插入 无

　　　　4. 排序 无

　　　　5. 查找 无

　　　　6. 索引 无

三. List<T> 功能最全，也是用的最频繁的集合，但使用不当会影响程序性能，这个得注意

　　功能：

　　　　1. 添加 Add: 时间复杂度 O(1) 或 O(n) -- 需要重置大小

　　　　2. 删除 Remove：时间复杂度 O(n)

　　　　3. 插入 Insert : 时间复杂度 O(n)

　　　　4. 排序 Order : 时间复杂度 参照 快排

　　　　5. 查找 循环或Linq ： 时间复杂度 O(n)

　　　　6. 索引 List[index] : 时间复杂度 O(1)

　　使用 注意点：

　　　　1. 如果知道集合容量的大概范围，则在初始化时设置容量，Add 时如果重置大小会损耗性能

　　　　2. 尽量少用 Linq，会损耗性能，当然如果数据量少，且使用频率不高，则使用也无害。

四. LinkedList<T> 双向链表，与 List 相比少了 排序，索引的功能，但添加，删除，插入性能高很多

　　功能：

　　　　1. 添加 AddFirst ， AddLast : 时间复杂度 O(1)

　　　　2. 删除 Remove：时间复杂度 O(1)

　　　　3. 插入 Insert : 时间复杂度 O(1)

　　　　4. 排序 无

　　　　5. 查找 循环或Linq ： 时间复杂度 O(n)

　　　　6. 索引 无

五.Dictionary<T,T> 字典， 使用最频繁的键值对，

　　功能：

　　　　1. 添加 Add : 时间复杂度 O(1) 或 O(n) -- 重置大小

　　　　2. 删除 Remove：时间复杂度 O(1)

　　　　3. 插入 无

　　　　4. 排序 无

　　　　5. 查找 循环： 时间复杂度 O(n)

　　　　6. 索引 Dict[Key] : 时间复杂度O(1)