Защо hashCode() на различни обекти може да връща еднакви стойности?

Тъй като диапазонът на възможните стойности на хеш-кода (int) е много по-малък от диапазона на възможните стойности на съдържанието на обектите. Всъщност, това свойство на всяка хеш-функция е компресиране на входните данни в фиксиран или по-малък диапазон от стойности. Колизиите на хеш-кодовете (когато различни обекти имат еднакъв хеш-код) са неизбежни.

За правилната работа на колекциите, базирани на хеширане (например, HashMap, HashSet), трябва да се спазват следните правила:

1. Ако Objects.equals(a, b), тогава a.hashCode() == b.hashCode().
2. Ако !Objects.equals(a, b), тогава a.hashCode() може да бъде равен или различен от b.hashCode().

Колекциите използват hashCode() за бързо определяне на потенциален "кофраж" за поставяне или търсене на елемент, а след това използват equals() за точна проверка вътре в този кофраж.