Γιατί το hashCode() διαφορετικών αντικειμένων μπορεί να επιστρέφει τις ίδιες τιμές;

Επειδή η περιοχή των πιθανών τιμών του hash (int) είναι πολύ μικρότερη από την περιοχή των πιθανών τιμών του περιεχομένου των αντικειμένων. Στην πραγματικότητα, αυτή η ιδιότητα οποιασδήποτε συνάρτησης hash είναι να συμπιέζει τα εισερχόμενα δεδομένα σε μια σταθερή ή μικρότερη περιοχή τιμών. Οι συγκρούσεις hash (όταν διαφορετικά αντικείμενα έχουν τον ίδιο κωδικό hash) είναι αναπόφευκτες.

Για τη σωστή λειτουργία των συλλογών που βασίζονται σε hash (π.χ., HashMap, HashSet), πρέπει να τηρούνται οι ακόλουθοι κανόνες:

1. Αν Objects.equals(a, b), τότε a.hashCode() == b.hashCode().
2. Αν !Objects.equals(a, b), τότε το a.hashCode() μπορεί να είναι ίσο ή διαφορετικό από το b.hashCode().

Οι συλλογές χρησιμοποιούν το hashCode() για γρήγορο προσδιορισμό ενός πιθανώς "κάδου" για την τοποθέτηση ή αναζήτηση ενός στοιχείου, και στη συνέχεια χρησιμοποιούν το equals() για ακριβή έλεγχο μέσα σε αυτό το κάδο.