C# SortedDictionary以及SortedList的浅谈

msdn叙述： The SortedDictionary<TKey, TValue> generic class is a binary search tree with O(log n) retrieval, where n is the number of elements in the dictionary. In this, it is similar to the SortedList<TKey, TValue> generic class. The two classes have similar object models, and both have O(log n) retrieval. Where the two classes differ is in memory use and speed of insertion and removal:

SortedList<TKey, TValue> uses less memory than SortedDictionary<TKey, TValue>.

SortedDictionary<TKey, TValue> has faster insertion and removal operations for unsorted data, O(log n) as opposed to O(n) for SortedList<TKey, TValue>.

If the list is populated all at once from sorted data, SortedList<TKey, TValue> is faster than SortedDictionary<TKey, TValue>. 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)