Šta će se desiti ako pokušate da ubacite dva objekta u HashMap, smatrajući ih jednakim po equals, ali sa različitim vrednostima hashCode?

Если два объекта считаются равными по методу equals(), но имеют разные значения hashCode(), то при вставке в HashMap поведение будет некорректным.

Почему?

• HashMap сначала использует hashCode() для определения корзины (bucket), куда поместить объект.
• Затем внутри корзины сравнивает объекты через equals() для проверки равенства ключей.

Если hashCode() у равных объектов разный, они попадут в разные корзины, и HashMap не сможет обнаружить, что ключ уже существует.

В итоге:

• В HashMap могут появиться дубликаты ключей, что нарушает контракт коллекции.
• Поиск по ключу может не найти объект, даже если он есть, потому что hashCode() не совпадает.

Пример:

class Key {
    private int id;

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (!(o instanceof Key)) return false;
        Key key = (Key) o;
        return id == key.id;
    }

    @Override
    public int hashCode() {
        return id + 1; // Ошибка: для равных объектов должен быть одинаковый hashCode
    }
}

Если equals считает два объекта равными (например, id=1), но hashCode возвращает разные значения, HashMap будет работать неправильно.

Поэтому важно соблюдать контракт: если equals(a, b) == true, то hashCode(a) == hashCode(b).