目录 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