• 【数据结构】 泛型集合


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

      

  • 相关阅读:
    冲刺一阶段———个人总结06
    典型用户分析
    冲刺一阶段———个人总结05
    冲刺一阶段———个人总结04
    冲刺一阶段———个人总结03
    冲刺一阶段———个人总结02
    冲刺一阶段———个人总结01
    软件需求分析
    课堂作业——寻找发帖水王
    四则运算网页版
  • 原文地址:https://www.cnblogs.com/fzz2727551894/p/4065246.html
Copyright © 2020-2023  润新知