По каким полям происходит сравнение ключей в HashMap?

HashMap не знает ничего о внутренних полях объекта и полностью полагается на контракт hashCode() и equals().

Как HashMap сравнивает ключи

HashMap считает два ключа одинаковыми, если equals() возвращает true.

Процесс сравнения выглядит так:

1. Вызывается hashCode()

2. Определяется корзина

3. Внутри корзины вызывается equals()

Какие поля участвуют в сравнении

Это зависит от реализации:

1. Если в equals() сравнивается одно поле — ключи равны по этому полю

2. Если сравниваются несколько полей — все они должны совпасть

3. Если используется идентичность (==) — сравнение идет по ссылке

Пример корректной реализации:

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

@Override
public int hashCode() {
    return Objects.hash(id);
}

Почему это важно

Неправильная реализация приводит к:

1. Потере элементов

2. Дубликатам

3. Падению производительности

Краткий вывод

HashMap сравнивает ключи только через hashCode() и equals().
Корректная реализация этих методов — ответственность разработчика.