Какая связь между `hashCode()` и `equals()`?

Контракт между hashCode() и equals() гласит: если два объекта равны по equals(), то их хэш коды обязаны совпадать. Обратное неверно — одинаковые хэш коды не гарантируют равенства объектов (коллизия). При переопределении equals() нужно обязательно переопределять и hashCode().