.NET Framework

Απ: Override GetHashCode σε κλάση με Dictionary

Markos — Wed, 02 May 2012 18:33:54 GMT

ΟΚ. Ευχαριστώ!

Απ: Override GetHashCode σε κλάση με Dictionary

Παναγιώτης Καναβός — Wed, 02 May 2012 18:27:45 GMT

Η GetHashCode δεν χρειάζεται να επιστρέφει κάποιο πραγματικά μοναδικό αριθμό. Κατά κανόνα χρησιμοποιείται για ένα γρήγορο έλεγχο πριν κληθεί η ίδια η Equals. Αρκεί λοιπόν να βεβαιωθείς ότι το ίδιο αντικείμενο θα επιστρέφει πάντα το ίδιο hashcode και ότι θα υπάρχει αρκετή διαφοροποίηση από το ένα αντικείμενο στο επόμενο. Από την άλλη, ο υπολογισμός του HashCode θα πρέπει να είναι γρήγορος, αλλιώς χάνεται το νόημα του "γρήγορου ελέγχου".

Η μεγάλη διαφοροποίηση χρειάζεται σε containers όπως το Dictionary ή το HashSet οι οποίοι χρησιμοποιούν το HashCode εσωτερικά για γρήγορα Lookups.

Κατά κανόνα ένα απλό XOR μεταξύ των hashcode των πεδίων του αντικειμένου αρκεί για να υπολογίσεις το hashcode του ίδιου του αντικειμένου. Θα πρέπει να προσέξεις όμως ότι το Dictionary δεν έχει δικό του GetHashCode και χρησιμοποιεί την Object.GetHashCode. Αν θέλεις να ληφθούν υπόψη τα hashcode των περιεχομένων του Dictionary θα πρέπει με κώδικα να υπολογίσεις το XOR των τιμών. Για παράδειγμα:

var hashCode = field1.GetHashCode();
hashCode ^= field2.GetHashCode();
foreach (var pair in dict)
{
    hashCode ^= pair.Key.GetHashCode();
    hashCode ^= pair.Value.GetHashCode();
}

Override GetHashCode σε κλάση με Dictionary

Markos — Wed, 02 May 2012 17:50:10 GMT

Έχω μία κλάση στην οποία θέλω να κάνω implement το IEquatable<T>. Τα properties που με ενδιαφέρουν είναι custom objects, καθώς και ένα dictionary, κάπως έτσι:

Class MyObject : IEquatable<MyObject>{

private MyType1 myType1;
private MyType2 myType2;
..
private Dictionary<MyTypeX, MyTypeY> myDictionary=new Dictionary<MyTypeX, MyTypeY>();
}

Σε όλα τα types έχω κάνει implement το IEquatable<T> και θέλω να κάνω το ίδιο και για το "MyObject". Θέλω το "Equals(MyObject other)" να επιστρέφει true όχι μόνο αν κάποια properties που με ενδιαφέρουν είναι ίδια, αλλά επιπλέον και όταν τα δύο Dictionaries περιέχουν τα ίδια KeyValuePairs. Μέχρις εδώ καλά. Στη συνέχεια κάνω override την "Equals(object obj)" και στο τέλος πρέπει να κάνω override την GetHashCode. Πως με συμβουλεύετε να το κάνω για να γίνει σωστά το implementation της GetHashCode;