Does the Enumerator of a Dictionary return key value pairs in the order they were added?

by

It’s by coincidence, although predictably so. You absolutely shouldn’t rely on it. Usually it will happen for simple situations, but if you start deleting elements and replacing them with anything either with the same hash code or just getting in the same bucket, that element will take the position of the original, despite having been added later than others.

It’s relatively fiddly to reproduce this, but I managed to do it a while ago for another question:

using System;
using System.Collections.Generic;

class Test
{
    static void Main(string[] args)
    {
        var dict = new Dictionary<int, int>();        
        dict.Add(0, 0);
        dict.Add(1, 1);
        dict.Add(2, 2);
        dict.Remove(0);
        dict.Add(10, 10);

        foreach (var entry in dict)
        {
            Console.WriteLine(entry.Key);
        }
    }
}

The results show 10, 1, 2 rather than 1, 2, 10.

Note that even though it looks like the current behaviour will always yield elements in insertion order if you don’t perform any deletions, there’s no guarantee that future implementations will do the same… so even in the restricted case where you know you won’t delete anything, please don’t rely on this.

More Related Contents:

  1. Creating a blocking Queue in .NET?
  2. What’s the best way of implementing a thread-safe Dictionary?
  3. Bidirectional 1 to 1 Dictionary in C#
  4. .NET HashTable Vs Dictionary – Can the Dictionary be as fast?
  5. C# Set collection?
  6. Collection versus List what should you use on your interfaces?
  7. Is there a built-in method to compare collections?
  8. ReadOnlyCollection or IEnumerable for exposing member collections?
  9. How to check if IEnumerable is null or empty?
  10. Is there anything like asynchronous BlockingCollection?
  11. What .NET collection provides the fastest search
  12. Does List guarantee insertion order?
  13. The opposite of Intersect()
  14. C# Sortable collection which allows duplicate keys
  15. Does C# have a way of giving me an immutable Dictionary?
  16. Thread safe collections in .NET
  17. Initial capacity of collection types, e.g. Dictionary, List
  18. C# List – Removing items while looping / iterating [duplicate]
  19. Returning ‘IList’ vs ‘ICollection’ vs ‘Collection’
  20. Is it possible to create some IGrouping object
  21. IEnumerable and order
  22. What’s Wrong with an ArrayList?
  23. How to get random values from array in C# [duplicate]
  24. What is App.config in C#.NET? How to use it?
  25. Re-entrant locks in C#
  26. Bind TextBox on Enter-key press
  27. What is the difference between the override and new keywords in C#?
  28. How to create vertical navigation bar in Windows Forms?
  29. Uninstall Custom Action Not Deleting Registry Key
  30. Adjust brightness, contrast and gamma of an image

Leave a Comment