Dictionary (TKey, TValue) GetHashCode und Equals - Wie funktionieren sie?

Question

Sie würden denken, dass, wenn zwei Wörterbücher die gleichen Schlüssel und Werte enthielten, sie den gleichen Hash-Code zurückbringen würden und gleich gleich sein würden? aber sie tun nicht - was mache ich falsch? oder wie vergleiche ich Wörterbücher auf diese Weise?

Danke. Code simpleple unter

/In diesem Fall möchte ich auch die Bestellung ist die gleiche/gleich.

 SortedDictionary<int,string> sd1 = new SortedDictionary<int,string>(); 
     sd1.Add(1,"one"); 
     sd1.Add(2, "two"); 
     sd1.Add(5, "five"); 
     int sd1Hash = sd1.GetHashCode(); 

     SortedDictionary<int, string> sd2 = new SortedDictionary<int, string>(); 
     sd2.Add(1, "one"); 
     sd2.Add(2, "two"); 
     sd2.Add(5, "five"); 
     int sd2Hash = sd2.GetHashCode(); 

     //This is false 
     bool areEqual = sd1.Equals(sd2); 

Answer 1

Wenn Sie testen wollen, dass die Sammlungen gleich sind, einschließlich ihrer Bestellung:

bool areEqual = sd1.SequenceEqual(sd2); 

Wenn Sie die Sammlungen als ungeordnete Sätze behandeln wollte:

bool areEqual = 
    (sd1.Count == sd2.Count) && (sd1.Intersect(sd2).Count() == sd1.Count); 

(SequenceEqual und Intersect können bei Bedarf auch einen IEqualityComparer Parameter verwenden.)

Wie mehrere andere Antworten angegeben haben, überschreibt SortedDictionary nicht die Standardimplementierungen von Equals oder GetHashCode. Die Standardimplementierung von Equals verwendet die Referenzgleichheit und gibt false zurück, da Sie zwei separate Objekte vergleichen.

Answer 2

Sie würden denken, dass, wenn zwei Wörterbücher die gleichen Schlüssel und Werte enthielten, sie den gleichen Hash-Code zurückbringen und gleich sein würden, richtig?

Nein, dies ist nicht, wie die Methoden Equals und GetHashcode implementiert sind. Sie werden nicht überschrieben, daher ist dies die standardmäßige System.Object-Implementierung, die nur Verweise vergleicht.

Answer 3

Sie können für dieses Problem MSDN Check-out:

Die Standardimplementierung von Equals Referenz Gleichheit für Referenztypen unterstützt, und bitweise für Werttypen Gleichheit. Referenzgleichheit bedeutet, dass die Objektreferenzen, die verglichen werden, sich auf dasselbe Objekt beziehen. Bitweise Gleichheit bedeutet, dass die Objekte, die verglichen werden, dieselbe binäre Darstellung haben.

So, da das SortedDictionary Referenzen enthält, werden sie verglichen. und diese sind offensichtlich anders.

können Sie weitere Informationen finden Sie unter: http://msdn.microsoft.com/en-us/library/bsc2ak47.aspx