Jakie są konsekwencje, jeśli dwa obiekty mają ten sam kod hash?

Jeśli dwa obiekty mają ten sam kod hash, nazywa się to kolizją haszy. W Java jest to normalne i oczekiwane, ponieważ kod hash to int, a obiektów może być znacznie więcej. Konsekwencje:

• Kolizje mogą obniżyć wydajność struktur danych opartych na haszowaniu (np. HashMap lub HashSet), ponieważ obiekty z tym samym kodem hash będą przechowywane w tym samym koszu (bucket), a wyszukiwanie będzie wymagało porównania obiektów za pomocą equals.
• Ważne jest, aby przy tym samym kodzie hash metoda equals poprawnie odróżniała obiekty, w przeciwnym razie dane mogą zostać nadpisane lub utracone.

Przykład:

Map<MyObject, String> map = new HashMap<>();
// Jeśli MyObject nadpisuje hashCode(), ale equals() nie uwzględnia wszystkich pól,
// mogą wystąpić błędy podczas pracy z kolekcją.