Kas nutiks, jei hashCode() metodas kiekvieno iškvietimo metu grąžins atsitiktinį skaičių?

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

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

Пример:

class BadHash {
    @Override
    public int hashCode() {
        return new java.util.Random().nextInt();
    }
}

Использование такого объекта в HashSet приведет к тому, что элемент не будет найден после добавления.