Sorting a Dictionary in place with respect to keys

by

You can’t sort a Dictionary<TKey, TValue> – it’s inherently unordered. (Or rather, the order in which entries are retrieved is implementation-specific. You shouldn’t rely on it working the same way between versions, as ordering isn’t part of its designed functionality.)

You can use SortedList<TKey, TValue> or SortedDictionary<TKey, TValue>, both of which sort by the key (in a configurable way, if you pass an IEqualityComparer<T> into the constructor) – might those be of use to you?

Pay little attention to the word “list” in the name SortedList – it’s still a dictionary in that it maps keys to values. It’s implemented using a list internally, effectively – so instead of looking up by hash code, it does a binary search. SortedDictionary is similarly based on binary searches, but via a tree instead of a list.

More Related Contents:

  1. How do you sort a dictionary by value?
  2. Memory-constrained external sorting of strings, with duplicates combined&counted, on a critical server (billions of filenames)
  3. From Dictionary to List
  4. Merge two arrays and return sorted array in c# [closed]
  5. C# List sorting with multiple range
  6. Best way to randomize an array with .NET
  7. List OrderBy Alphabetical Order
  8. How can I deserialize JSON with C#?
  9. Sort ObservableCollection through C#
  10. C# JSON Serialization of Dictionary into {key:value, …} instead of {key:key, value:value, …}
  11. How do I sort an observable collection?
  12. Getting Serial Port Information
  13. Convert Dictionary To Anonymous Object?
  14. Using IComparer for sorting
  15. How can I sort a std::map first by value, then by key?
  16. Parallel Sort Algorithm
  17. Newtonsoft Json Deserialize Dictionary as Key/Value list from DataContractJsonSerializer
  18. Does C# have a way of giving me an immutable Dictionary?
  19. Convert list to dictionary using linq and not worrying about duplicates
  20. How to bind Dictionary to ListBox in WinForms
  21. Throw a NullReferenceException while calling the set_item method of a Dictionary object in a multi-threading scenario
  22. How to sort TreeView items using SortDescriptions in Xaml?
  23. How can I sort an STL map by value?
  24. LINQ order by null column where order is ascending and nulls should be last
  25. Recreating a Dictionary from an IEnumerable
  26. DataGridView Using SortableBindingList
  27. Sort one list by another
  28. How is the c#/.net 3.5 dictionary implemented?
  29. How to use Comparer for a HashSet
  30. How to implement ConcurrentHashSet in .Net

Leave a Comment