【数据结构】 泛型集合

 目录 http://msdn.microsoft.com/zh-cn/library/system.collections.generic(v=vs.110).aspx

　　System.Collections.Generic -- 泛型集合

　　　　Dictionary<TKey, TValue>  -- 键值对字典 。 适用场景 ：按照 Key 查找，如需按照某一个对象的属性查找对象，则使用该字典，而不要使用List来循环遍历，二者的性能差距非常非常巨大，再一次强调 性能差距非常非常巨大

　　　　HashSet<T> -- 适用场景 ：求2个集合间相同项，不同项，取合集，子集等

　　　　LinkedList<T>  -- 双向链表 ，适用场景：频繁插入，移除项

　　　　List<T> -- 功能最全的集合，也是使用最频繁的集合，但使用不当会严重影响程序性能（使用时要千万注意）。适用场景：按索引取值

　　　　Queue<T> -- 先进先出集合 。适用场景：如其名 先进先出

　　　　SortedDictionary<TKey, TValue>  -- 按 Key 排序的 Dictionary。使用场景：如其名 需要按 Key 排序的 Dictionary，相对的 其他性能都弱于 Dictionary

　　　　SortedList<TKey, TValue>  -- 与 SortedDictionary<TKey, TValue>  相似，不过适用场景略不同

　　　　SortedSet<T> -- 排序的 Set

　　　　Stack<T>  -- 后进先出集合 。适用场景：如其名 后进先出

 

　　适用场景总结：选择合适的集合可以给程序性能带来飞的提升，选择错误则会带来 千倍万倍的性能差距，所以得慎之又慎

　　0. 初始化集合的时候，最好设置集合的大小（预估集合需要的长度），当集合长度不够的时候会重置大小，这是很耗性能的

　　1. 是否需要多线程操作 --> Concurrent or Generic

　　2. 是否需要特殊的操作，如 先进先出，后进先出  --> Queue, Stack

　　3. 是否需要键值对，是否需要按某值查询 --> Dictionary

　　4. 是否需要按索引取值  --> List

　　5. 是否需要排序 --> 带 Sort 前缀

　　6. 是否需要频繁 添加，插入，删除 元素  --> LinkedList

　　7. 是否需要比较2个集合  --> HashSet