Warum kann hashCode() bei verschiedenen Objekten die gleichen Werte zurückgeben?

Daweil ist der Wertebereich des Hash-Codes (int) viel kleiner als der Wertebereich des Inhalts der Objekte. Tatsächlich ist diese Eigenschaft jeder Hash-Funktion, die Eingabedaten in einen festen oder kleineren Wertebereich zu komprimieren. Kollisionen von Hash-Codes (wenn verschiedene Objekte denselben Hash-Code haben) sind unvermeidlich.

Damit Hash-basierte Sammlungen (z.B. HashMap, HashSet) korrekt funktionieren, müssen folgende Regeln beachtet werden:

1. Wenn Objects.equals(a, b), dann ist a.hashCode() == b.hashCode().
2. Wenn !Objects.equals(a, b), kann a.hashCode() gleich oder ungleich b.hashCode() sein.

Sammlungen verwenden hashCode(), um schnell einen potenziellen "Eimer" (Bucket) für die Platzierung oder Suche eines Elements zu bestimmen, und verwenden dann equals(), um innerhalb dieses Eimers eine genaue Überprüfung durchzuführen.