Czy możliwe jest, aby dwa obiekty, które nie są równe według equals, miały tę samą wartość hashCode?

Tak, to możliwe. W Javie kontrakt metod equals() i hashCode() wymaga, aby jeśli dwa obiekty są równe według equals(), to miały ten sam hashCode(). Ale odwrotne nie jest obowiązkowe: dwa obiekty z tym samym hashCode() mogą nie być równe według equals().

Dzieje się tak, ponieważ hashCode() zwraca wartość całkowitą o stałym rozmiarze, a różne obiekty mogą mieć kolizje — ten sam hash.

Na przykład, w kolekcjach typu HashMap lub HashSet, najpierw porównuje się hashCode(), a następnie używa się equals() do dokładnego określenia równości obiektów.