Czy Dictionary.Keys.List() [i] odpowiada Dictionary.Values.ToList() [i]?

Question

Mam typ danych Dictionary. Moje pytanie brzmi: czy Dictionary.Keys.ToList()[i] zawsze odpowiada Dictionary.Values.ToList()[i]? Oznacza to, że będzie następujący test zawsze przechodzi

public void DictionaryTest(int i, Dictionary<U,T> dict) 
{ 
    var key = dict.Keys.ToList()[i]; 
    Assert.AreEqual(dict[key], dict.Values.ToList()[i]); 
} 

Answer 1

Sprawdzanie wpis MSDN Dictionary.Keys Property:

Kolejność klawiszy w Dictionary.KeyCollection jest nieokreślona, ​​ale to jest taka sama jak kolejność skojarzone wartości w Dictionary.ValueCollection zwrócone przez właściwość Values.

Answer 2

powiedziałbym tak na tej podstawie od MSDN:

Kolejność wartości w Dictionary.ValueCollection jest nieokreślona, ​​ale jest tego samego rzędu co powiązanych kluczy w Dictionary.KeyCollection zwracane przez właściwość Keys.

Answer 3

W kodzie - tak. Ale jeśli zastąpisz GetHashCode() w klasie U, a następnie wprowadzisz pewne zmiany, które zmienią wartość GetHashCode() i wywołają Assert, możliwe, że będzie ona fałszywa, ponieważ słownik jest zaimplementowany jako tablica asocjacyjna. Kolejny kod zwraca fałsz:

class Program 
    { 
     static void Main(string[] args) 
     { 
      Dictionary<A, int> d = new Dictionary<A, int>(); 
      for (int i = 1; i <= 10; i++) 
      { 
       d.Add(new A { Hash = i}, i); 
      } 
      DictionaryTest(5, d); 
     } 

     public static void DictionaryTest(int i, Dictionary<A, int> dict) 
     { 
      A key = dict.Keys.ToList()[i]; 
      key.Hash = 4; 
      Console.WriteLine(dict[key].Equals(dict.Values.ToList()[i])); 
      Console.ReadKey(); 
     } 
    } 

    public class A 
    { 
     public int Hash { get; set; } 

     public override bool Equals(object obj) 
     { 
      return this.GetHashCode() == obj.GetHashCode(); 
     } 
     public override int GetHashCode() 
     { 
      return Hash; 
     } 
    } 

Answer 4

Reflektor mówi, że w Framework 2.0 - 4.0 zarówno KeyCollection i ValueCollection są wyliczanie nad kolekcji dictionary.entries. Dlatego kolejność będzie taka sama. A tak przy okazji, ta sama kolejność będzie dotyczyła wyliczenia samego słownika (KeyValuePairs).