L'énumérateur d'un dictionnaire <TKey, TValue> renvoie-t-il les paires de valeurs clés dans l'ordre où elles ont été ajoutées?

Question

Je comprends qu'un dictionnaire n'est pas une collection ordonnée et que l'on ne devrait pas dépendre de l'ordre d'insertion et de récupération dans un dictionnaire.

Cependant, ce que je remarqué:

• Ajouté 20 paires de valeurs clés à un dictionnaire
• Récupéré les en faisant une foreach (KeyValuePair ...)

L'ordre de la récupération était la même que l'ordre dans lequel ils ont été ajoutés. Testé pour environ 16 paires de valeurs clés.

Est-ce intentionnel?

Answer 1

C'est par coïncidence, bien que prévisible. Vous absolument ne devrait pas compter sur elle. Généralement arrivera pour des situations simples, mais si vous commencez à supprimer des éléments et à les remplacer par quelque chose avec le même code de hachage ou tout simplement entrer dans le même compartiment, cet élément prendra la position de l'original. que d'autres.

Il est relativement délicat à reproduire, mais je réussi à le faire il y a un moment 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); 
     } 
    } 
} 

Les résultats montrent 10, 1, 2 au lieu de 1, 2, 10.

Remarque Même s'il semble que le comportement actuel produira toujours des éléments dans l'ordre d'insertion si vous n'effectuez aucune suppression, il n'y a aucune garantie que les implémentations futures feront la même chose ... même dans le cas restreint où vous vous connaissez ne supprimera rien, s'il vous plaît ne comptez pas sur cela.

Answer 2

De MSDN:

Aux fins de l'énumération, chaque élément dans le dictionnaire est traité comme une structure KeyValuePair<(Of <(TKey, TValue>)>) représentant une valeur et sa clé. L'ordre de retour des articles est indéfini.

[Je souligne]

Answer 3

Je ne pense pas, le dictionnaire ne GRANTEE pas l'ordre interne des éléments à l'intérieur. Si vous souhaitez également conserver la commande, utilisez une structure de données supplémentaire (tableau ou liste) avec le dictionnaire.

Answer 4

Je crois énumérant un Dictionary<K,V> va retourner les clés dans le même ordre où ils ont été insérés si toutes les clés hash à la même valeur. En effet, l'implémentation Dictionary<K,V> utilise le code de hachage de l'objet clé pour insérer des paires clé/valeur dans des compartiments, et les valeurs sont (généralement) stockées dans les compartiments dans l'ordre où elles sont insérées. Si vous rencontrez systématiquement ce comportement avec vos objets définis par l'utilisateur, vous n'avez peut-être pas (correctement) remplacé la méthode GetHashCode()?

Answer 5

C'est par conception que le Dictionary<TKey,TValue> n'est pas une structure ordonnée car il est destiné principalement à être utilisé pour l'accès par clé.

Si vous avez la nécessité de récupérer des éléments dans un ordre précis, vous devriez jeter un oeil à la Sorted Dictionary<TKey, TValue>, qui prend une Comparer<T> qui sera utilisé pour trier les clés du Sorted Dictionary<TKey, TValue>.

Answer 6

Si vous voulez itérer un dictionnaire dans un ordre fixe, vous pouvez essayer OrderedDictionary