czemu, gdy przesłaniamy metodę Equals to trzeba też przesłonić GetHashCode?
To jest ogólna zasada, nie ważne czy piszesz w C#, Javie, C++, czy czymś innym. Chodzi właśnie o wszelkie struktury używające hash'y typu hashset, hashtable, dictionary / map (w różnych językach różnie się nazywają).
Generalnie istnieje konwencja, że jeśli equals zwraca true, to generowany hashCode dla dwóch obiektów powinien być identyczny. W przeciwnym wypadku dwa obiekty, dla których equals zwraca true, mogą zostać dodane do takiej struktury, bo generowany hashCode będzie różny. Może to powodować w przyszłości duże problemy i ciężkie do znalezienia błędy dla kogoś kto użyłby twojego kodu (lub dla ciebie po długim czasie), typu problem z wyciąganiem obiektu. Mam nawet przykład (niestety w Javie, ale na tyle prosty że zrozumiesz). Powiedz mi co wypiszą dwa System.out.println na dole?
import java.util.HashMap;
public class Car {
private String color;
public Car(String color) {
this.color = color;
}
public boolean equals(Object obj) {
if(obj==null) return false;
if (!(obj instanceof Car))
return false;
if (obj == this)
return true;
return this.color.equals(((Car) obj).color);
}
public static void main(String[] args) {
Car a1 = new Car("green");
Car a2 = new Car("red");
//hashMap stores Car type and its quantity
HashMap<Car, Integer> m = new HashMap<Car, Integer>();
m.put(a1, 10);
m.put(a2, 20);
System.out.println(m.get(a1));
System.out.println(m.get(new Car("green")));
}
}
Możesz sobie to uruchomić TUTAJ, Zauważ, że metoda m.get(a1) zwraca obiekt, a metoda m.get(new Car("green") zwraca null. No i mamy problem, bo w większej aplikacji nie z każdego miejsca będziesz miał dostęp do zmiennej a1 żeby sobie nią wyciągnąć obiekt z mapy. Zeby rozwiązać ten problem wystarczy do klasy Car dodać coś w stylu:
public int hashCode(){
return this.color.hashCode();
}
Jako anegdota dodam, że przesłanianie hashCode() bez przesłaniania equals() też jest zdecydowanie nie wskazane, ale dobra metoda hashCode zapewni poprawne działanie wszelkich struktur używających hash'y, problem będziesz miał jedynie ze stwierdzeniem, czy dwa obiekty są równe.
powinno się odpowiednio przesłonić GetHashCode aby wartość skrótu dla kluczy się nie powtarzała, ale dlaczego nie może się powtórzyć?
To już inna kwestia, po prostu struktura typu hashTable bierze obiekt, liczy dla niego hash i dodaje obiekt odwołując się do niego przez ten wygenerowany hash. Jeżeli obiekty o1 i o2 będą miały ten sam hashCode i dodasz najpierw o1, potem o2 to o2 zostanie wstawione w miejsce o1,.a o1 po prostu zniknie. Aby uniknąć takiej sytuacji, najlepiej jest robić jakieś mocno unikalne hashe (np. jak masz produkt w sklepie jako obiekt, to zwracanie jego ceny jako hashu jest złym pomysłem, bo ceny mogą się powtarzać.
