Основы программирования на Java

Если два неизменных объекта будут считаться то разными, то одинаковыми, или если разные запросы хеш-кода будут давать разный результат, то коллекции на основе хеш-таблиц (такие, как HashMap и HashSet) не смогут нормально хранить и находить свои элементы.

Например, на основе одного хеш-кода HashMap положит ваш ключ в один бакет, а при поиске получит другой хеш-код и полезет в другой бакет. И не найдет ключ, который в ней вообще-то есть.