Почему в HashMap важно использование hashCode и equals

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

equals используется для сравнения ключей внутри корзины. Даже если hashCode совпадает, equals должен точно определить, равен ли ключ искомому.

Контракт между hashCode и equals:

• Если a.equals(b) == true, то a.hashCode() == b.hashCode().
• Обратное не обязательно.

Пример плохого hashCode:

@Override
public int hashCode() {
    return 1; // Все объекты попадут в одну корзину
}

Хорошая практика:
Используйте одинаковые поля в equals и hashCode. Например, для класса Person:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    Person person = (Person) o;
    return age == person.age && Objects.equals(name, person.name);
}

@Override
public int hashCode() {
    return Objects.hash(name, age);
}