SortedDictionary
2015-09-15 17:45
183 查看
对一个Dictionary<TKey, TValue>进行键排序可以直接用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),而 SortedList<TKey,TValue> 为
O(n),如果使用排序数据一次性填充,SortedList<TKey,TValue>比
SortedDictionary<TKey, TValue> 快。
每个键/值对都可以作为KeyValuePair<TKey, TValue>
结构进行检索,或作为DictionaryEntry通过非泛型IDictionary接口进行检索。只要键用作
SortedDictionary<TKey, TValue> 中的键,它们就必须是不可变的。
SortedDictionary<TKey, TValue> 中的每个键必须是唯一的。 键不能为 null,但是如果值类型 TValue 为引用类型,该值则可以为空。
SortedDictionary<TKey, TValue> 需要比较器实现来执行键比较。 可以使用一个接受 comparer 参数的构造函数来指定 IComparer<T> 泛型接口的实现;
如果不指定实现,则使用默认的泛型比较器 Comparer<T>.Default。
如果类型 TKey 实现 System.IComparable<T> 泛型接口,则默认比较器使用该实现。
对一个Dictionary<TKey, TValue>进行值排序可以用LINQ:
Dictionary<string,
string>
MyDictionary =
new Dictionary<string,
string>();
MyDictionary = (from entry
in MyDictionary
orderby entry.Value ascending
select entry).ToDictionary(pair =>
pair.Key, pair => pair.Value);
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),而 SortedList<TKey,TValue> 为
O(n),如果使用排序数据一次性填充,SortedList<TKey,TValue>比
SortedDictionary<TKey, TValue> 快。
每个键/值对都可以作为KeyValuePair<TKey, TValue>
结构进行检索,或作为DictionaryEntry通过非泛型IDictionary接口进行检索。只要键用作
SortedDictionary<TKey, TValue> 中的键,它们就必须是不可变的。
SortedDictionary<TKey, TValue> 中的每个键必须是唯一的。 键不能为 null,但是如果值类型 TValue 为引用类型,该值则可以为空。
SortedDictionary<TKey, TValue> 需要比较器实现来执行键比较。 可以使用一个接受 comparer 参数的构造函数来指定 IComparer<T> 泛型接口的实现;
如果不指定实现,则使用默认的泛型比较器 Comparer<T>.Default。
如果类型 TKey 实现 System.IComparable<T> 泛型接口,则默认比较器使用该实现。
对一个Dictionary<TKey, TValue>进行值排序可以用LINQ:
Dictionary<string,
string>
MyDictionary =
new Dictionary<string,
string>();
MyDictionary = (from entry
in MyDictionary
orderby entry.Value ascending
select entry).ToDictionary(pair =>
pair.Key, pair => pair.Value);
相关文章推荐
- 【C++】合并两个排序的链表,要求合并后仍然是有序的
- java命名规则
- 二进制求子集
- Linq入门详解(Linq to Objects)
- ie from表单中 a 内部有input 不会跳转
- 脚本加密与解密
- 了解隐式接口和编译期的多态(Effective C++_41)
- iOS开发之 各种传值总结
- BZOJ 1008 [HNOI2008]越狱 (组合数 简单公式)
- 【Linux探索之旅】第三部分第三课:监视系统活动,滴水不漏
- Android之Animation动画的介绍及用法
- 安卓的学习之路Fragment的创建的几种方式
- eclipse mar 创建rest风格webservice ---->针对cxf(未完善)
- 单例模式(一)
- 黑马程序员---Java基础---函数和数组
- 第57讲:Scala中Dependency Injection实战详解
- bitmap 实现动画
- CSS+JS 悬浮固定菜单效果
- MAC802.11数据帧格式
- iOS开发网络资源整理-持续更新