• 企业400电话
  • 微网小程序
  • AI电话机器人
  • 电商代运营
  • 全 部 栏 目

    企业400电话 网络优化推广 AI电话机器人 呼叫中心 网站建设 商标✡知产 微网小程序 电商运营 彩铃•短信 增值拓展业务
    C#各种集合操作的性能总结
    本文主要记录的是C#各种集合操作的性能,下面的标记说明描述标记的时间,下面的表格对比各种集合各种操作的时间.

    标记说明:
    1.O(1) 表示无论集合中有多少项,这个操作需要的时间都不变,例如,ArraryLIst的Add()方法就O(1), 无论集合中有多少元素,在列表尾部添加一个新的元素的时间都是相同的.
    2. O(n)表示对于集合中的每个元素,需要增加的时间量都是相同的,如果需要重新给集合分
    配内存,ArrayList的Add()方法就O(n),改变容量,需要复制列表,复制的时间随元素的增加和线性增加.
    3. O(log n)表示操作需要的时间随着集合中元素的增加和增加,但每个元素增加的时间不是
    线性的.而是呈对数曲线,在集合中插入操作时,SortedDictionaryTkey,Tvalue>就是
    O(log n),而SortedListTkey,Tvalue> 就是O(n),这里SortedDictionaryTkey,Tvalue>
    要快的多.因为它在树形结构中插入元素的效率比列表高的多.

    下表显示各种集合的操作时间:
    注:如果单元格中有多个大O值,表示集合需要重置大小,该操作需要一定的时间
    如果单元格内容是no,就表示不支持这种操作.
    集合 Add Insert Remove Item Sort Find
    ListT> 如果集合必须重置大小就是O(1)或O(n) O(n) O(n) O(1) O(n log n)最坏情况O(n^2) O(n)
    StackT>(栈) Push(),如果栈必须重置大小,就是O(1)或O(n) no Pop(),O(1) no no no
    QueueT>(列队) Enqueue(),如果栈必须重置大小,就是O(1)或O(n) no Dequeu(),O(1) no no no
    HastSetT>(无序列表) 如果栈必须重置大小,就是O(1)或O(n)

    Add()

    O(1)或O(n)

    O(1) no no no
    LinkedListT>(链表) AddLast(),O(1) AddAfter(),O(1) O(1) no no O(n)
    DictionaryTkey,TValue> O(1) 或 O(n) no O(1) O(1) no no
    SortedDictionaryTkey,Tvalue> O(log n) no O(log n) O(log n) no no
    SortedListTkey,Tvalue>

    无序数据为O(n),如果必选重置大小,到列表的尾部就是

    O(log n)

    no O(n) 读写是O(log n),如果键在列表中,就是O(log n),如果键不在列表中就是O(n). no no

    总结:
    数组的大小是固定的,但可以使用列表作为动态增长集合,列队以先进先出的方式访问元素,栈以后进先出的方式访问元素, 链表可以快速的插入和删除元素,但搜索比较慢,通过键和值可以使用字典,它的搜索和插入操作比较快,集(HashsetT>) 是用于无序的唯一项.
    代码改变世界,记录知识.
    您可能感兴趣的文章:
    • C#使用yield关键字让自定义集合实现foreach遍历的方法
    • C#读取数据库返回泛型集合详解(DataSetToList)
    • c#集合快速排序类实现代码分享
    • C# 泛型的简单理解(安全、集合、方法、约束、继承)分享
    • C#中遍历各类数据集合的方法总结
    • 水晶易表调用C#的WebService,返回数据集合的应用分析
    • C# 正则表达式经典分类整理集合手册
    • C#从实体对象集合中导出Excel的代码
    • C#中的集合用法分析
    上一篇:伪静态web.config配置步骤
    下一篇:C# Lambda表达式用途深入理解
  • 相关文章
  • 

    © 2016-2020 巨人网络通讯

    时间:9:00-21:00 (节假日不休)

    地址:江苏信息产业基地11号楼四层

    《增值电信业务经营许可证》 苏B2-20120278

    C#各种集合操作的性能总结 各种,集合,操作,的,性能,