C产品在市场上有哪些独特优势？

本文共计1115个文字，预计阅读时间需要5分钟。

1. SortedDictionary泛型类+SortedDictionary泛型类是具有O(logn)搜索运算复杂度的二叉搜索树，其中n是字典中元素的数量。这一点与SortedList泛型类相似。这两个类都具有类似的对象模型。

1、SortedDictionary泛型类

SortedDictionary 泛型类是检索运算复杂度为 O(logn) 的二叉搜索树，其中n是字典中的元素数。就这一点而言，它与SortedList泛型类相似。这两个类具有相似的对象模型，并且都具有 O(logn) 的检索运算复杂度。这两个类的区别在于内存的使用以及插入和移除元素的速度：

1. SortedList使用的内存比SortedDictionary少。
2. SortedDictionary可对未排序的数据执行更快的插入和移除操作：它的时间复杂度为 O(logn)，而SortedList为 O(n)。
3. 如果使用排序数据一次性填充列表，则SortedList比SortedDictionary快。

每个键/值对都可以作为KeyValuePair结构进行检索，或作为DictionaryEntry通过非泛型IDictionary接口进行检索。

只要键用作SortedDictionary中的键，它们就必须是不可变的。SortedDictionary中的每个键必须是唯一的。键不能为空引用（在 Visual Basic 中为 Nothing），但是如果值类型TValue为引用类型，该值则可以为空。

SortedDictionary需要比较器实现来执行键比较。