SortedList<TKey,TValue> 和 SortedDictionary<TKey,TValue>

The SortedList<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 SortedDictionary<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:

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

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

  • 3.If the list is populated all at once from sorted data, SortedList<TKey, TValue> is faster than SortedDictionary<TKey, TValue>.

posted @ 2009-12-18 13:40  BloodyAngel  阅读(369)  评论(0编辑  收藏  举报