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

Question

HashMap сравнивает ключи не по полям напрямую, а через методы hashCode() и equals().
Сначала используется hashCode() для выбора корзины.
Затем вызывается equals() для точного сравнения ключей.
Какие именно поля участвуют в сравнении — решает реализация этих методов в классе ключа.

YeaHub · Accepted Answer

HashMap не знает ничего о внутренних полях объекта и полностью полагается на контракт hashCode() и equals().Как HashMap сравнивает ключиHashMap считает два ключа одинаковыми, если equals() возвращает true.Процесс сравнения выглядит так:Вызывается hashCode()Определяется корзинаВнутри корзины вызывается equals()Какие поля участвуют в сравненииЭто зависит от реализации:Если в equals() сравнивается одно поле — ключи равны по этому полюЕсли сравниваются несколько полей — все они должны совпастьЕсли используется идентичность (==) — сравнение идет по ссылкеПример корректной реализации:@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);
}
Почему это важноНеправильная реализация приводит к:Потере элементовДубликатамПадению производительностиКраткий выводHashMap сравнивает ключи только через hashCode() и equals().Корректная реализация этих методов — ответственность разработчика.