栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

SortedList和SortedDictionary有什么区别?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

SortedList和SortedDictionary有什么区别?

是的-它们的性能特征差异很大。最好叫它们

SortedList
SortedTree
因为这更紧密地反映了实现。

看看MSDN文档为他们每个人(的

SortedList
SortedDictionary
),用于在不同的situtations不同的操作细节表现。这是一个不错的摘要(来自
SortedDictionary
文档):

SortedDictionary<TKey, TValue>
通用类是O(log
n)的检索,其中n是字典中的元件的数目的二进制搜索树。在这方面,它类似于
SortedList<TKey,TValue>
泛型类。这两个类具有相似的对象模型,并且都具有O(log n)检索。这两类的区别在于内存使用以及插入和移除的速度:

  • SortedList<TKey, TValue>
    使用的内存少于
    SortedDictionary<TKey, TValue>

  • SortedDictionary<TKey, TValue>
    对未排序的数据O(log
    n)具有更快的插入和删除操作,而对O的O(n)具有更快的插入和删除操作
    SortedList<TKey, TValue>

  • 如果从排序数据中一次填充列表,

    SortedList<TKey, TValue>
    则速度比快
    SortedDictionary<TKey,TValue>

SortedList
实际上是维护排序后的数组,而不是使用树。它仍然使用二进制搜索来查找元素。)



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/465476.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号