SortedList, SortedDictionary and Dictionary

by

  1. When iterating over the elements in either of the two, the elements will be sorted. Not so with Dictionary<T,V>.

  2. MSDN addresses the difference between SortedList<T,V> and SortedDictionary<T,V>:

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 respect, 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).

More Related Contents:

  1. What’s the difference between SortedList and SortedDictionary?
  2. Static Generic Class as Dictionary
  3. When to use a SortedList over a SortedDictionary?
  4. Case insensitive access for generic dictionary
  5. The given key was not present in the dictionary. Which key?
  6. Filtering out values from a C# Generic Dictionary
  7. Hashtable to Dictionary syncroot .
  8. How to read lines to dictionary with linQ [closed]
  9. Collection was modified; enumeration operation may not execute
  10. Serialize Class containing Dictionary member
  11. ASP.NET MVC Binding to a dictionary
  12. Get dictionary key by value
  13. C# use System.Type as Generic parameter
  14. getting type T from IEnumerable
  15. Is there an IDictionary implementation that, on missing key, returns the default value instead of throwing?
  16. How to initialize a List to a given size (as opposed to capacity)?
  17. Calling a generic method with a dynamic type [duplicate]
  18. Why cannot IEnumerable be cast as IEnumerable?
  19. Can I specify a generic type in XAML (pre .NET 4 Framework)?
  20. Generic Type in constructor
  21. C# 3.0 generic type inference – passing a delegate as a function parameter
  22. C# Sortable collection which allows duplicate keys
  23. Generic methods and method overloading
  24. Good way to get the key of the highest value of a Dictionary in C#
  25. How to sort a dictionary by key
  26. Calling generic static method in PowerShell
  27. Why does this generic method require T to have a public, parameterless constructor?
  28. Generics with Generic Parameters and Abstract class
  29. C# generics compared to C++ templates [duplicate]
  30. using type returned by Type.GetType() in c#

Leave a Comment