【数据结构】 泛型集合

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

  

原文地址:https://www.cnblogs.com/fzz2727551894/p/4065246.html