首页 新闻 会员 周边 捐助

.NET 中 OrderedDictionary 与 SortedDictionary 的区别是什么

0
悬赏园豆:40 [已解决问题] 解决于 2025-06-26 09:36

在 .NET 中除了 Dictionary,还有 OrderedDictionary 与 SortedDictionary,请问这两个字典的区别是什么?

dudu的主页 dudu | 高人七级 | 园豆:24691
提问于:2025-06-22 22:32
< >
分享
最佳答案
0
特性 OrderedDictionary SortedDictionary<TKey, TValue>
元素顺序 按插入顺序 按键的排序规则
访问方式 支持索引和键 仅支持键
键是否可为 null
泛型 否(object 类型) 是(强类型)
排序逻辑 无(依赖插入顺序) 自动排序(需键实现 IComparable
性能 插入/删除 O(n)(需维护索引) 插入/删除 O(log n)(红黑树)
收获园豆:30
大志若愚 | 老鸟四级 |园豆:2170 | 2025-06-25 13:43
其他回答(1)
0

OrderedDictionary表示键或索引可访问的键/值对的集合。没有键排序,支持通过索引的方式访问值GetAt(Int32)是Dictionary和List的结合体。
SortedDictionary表示键/值对的集合,这些键/值对在键上排序。有键排序

收获园豆:10
青争竹马 | 园豆:5842 (大侠五级) | 2025-06-23 09:38
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册