Why is a Dictionary “not ordered”?

by

Well, for one thing it’s not clear whether you expect this to be insertion-order or key-order. For example, what would you expect the result to be if you wrote:

var test = new Dictionary<int, string>();
test.Add(3, "three");
test.Add(2, "two");
test.Add(1, "one");
test.Add(0, "zero");

Console.WriteLine(test.ElementAt(0).Value);

Would you expect “three” or “zero”?

As it happens, I think the current implementation preserves insertion ordering so long as you never delete anything – but you must not rely on this. It’s an implementation detail, and that could change in the future.

Deletions also affect this. For example, what would you expect the result of this program to be?

using System;
using System.Collections.Generic;

class Test
{ 
    static void Main() 
    {
        var test = new Dictionary<int, string>();
        test.Add(3, "three");
        test.Add(2, "two");
        test.Add(1, "one");
        test.Add(0, "zero");

        test.Remove(2);
        test.Add(5, "five");

        foreach (var pair in test)
        {
            Console.WriteLine(pair.Key);
        }
    }     
}

It’s actually (on my box) 3, 5, 1, 0. The new entry for 5 has used the vacated entry previously used by 2. That’s not going to be guaranteed either though.

Rehashing (when the dictionary’s underlying storage needs to be expanded) could affect things… all kinds of things do.

Just don’t treat it as an ordered collection. It’s not designed for that. Even if it happens to work now, you’re relying on undocumented behaviour which goes against the purpose of the class.

More Related Contents:

  1. How do you sort a dictionary by value?
  2. The order of elements in Dictionary
  3. Serialize Class containing Dictionary member
  4. .NET HashTable Vs Dictionary – Can the Dictionary be as fast?
  5. Mapping object to dictionary and vice versa
  6. Duplicate keys in .NET dictionaries?
  7. DataGridView bound to a Dictionary
  8. Why do BCL Collections use struct enumerators, not classes?
  9. Why is there no Char.Empty like String.Empty?
  10. Static Generic Class as Dictionary
  11. Is there an IDictionary implementation that, on missing key, returns the default value instead of throwing?
  12. How can I convert BitArray to single int?
  13. .NET ObservableDictionary
  14. Convert Dictionary To Anonymous Object?
  15. A dictionary object that uses ranges of values for keys
  16. Convert from BitArray to Byte
  17. What is C# analog of C++ std::pair?
  18. Does C# have a way of giving me an immutable Dictionary?
  19. Dictionary.ContainsKey return False, but a want True
  20. Reverse Sorted Dictionary in .NET
  21. How to convert object to Dictionary in C#?
  22. Remove Item in Dictionary based on Value
  23. LINQ query to return a Dictionary
  24. How to create multiple directories from a single full path in C#?
  25. How to sort a dictionary by key
  26. A dictionary where value is an anonymous type in C#
  27. Why doesn’t Dictionary have AddRange?
  28. Get the last element in a dictionary?
  29. Map two lists into a dictionary in C#
  30. How to implement ConcurrentHashSet in .Net

Leave a Comment