zoukankan      html  css  js  c++  java
  • 【数据结构】 泛型集合

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

      

  • 相关阅读:
    Java设计模式——单例模式
    关于 "static" 关键字的那点事
    安卓 修改系统时间
    android sdk 5.0下载步骤
    Android开发中调用系统窗口的方法
    Eclipse 导入已有工程时.classpath和.project文件拒绝访 ...
    Android开发错误总结
    CursorIndexOutOfBoundsException
    html移动端适配方案rem
    pc端和移动端的viewport 以及 像素的含义
  • 原文地址:https://www.cnblogs.com/fzz2727551894/p/4065246.html
Copyright © 2011-2022 走看看