Что такое hashCode?

hashCode() - это метод, определенный в классе Object, который возвращает целочисленное значение (хэш-код) для объекта.

Основные свойства и назначение hashCode():

• Используется в хэш-структурах данных: Главное назначение - эффективное хранение и поиск объектов в коллекциях, использующих хэширование, таких как HashSet, HashMap и Hashtable. Хэш-код используется для определения "корзины" (bucket), в которой может находиться объект.
• Связь с equals(): Согласно контракту Object, если два объекта считаются равными методом equals(), то их хэш-коды, возвращаемые методом hashCode(), должны быть одинаковыми. Обратное неверно: два объекта могут иметь одинаковый хэш-код, но быть неравными (это называется коллизией).
• Необходимость переопределения: При переопределении метода equals(), всегда обязательно нужно переопределять и метод hashCode(), чтобы поддерживать контракт Object и обеспечить корректное поведение хэш-коллекций.

Пример переопределения hashCode():

public class MyClass {
    private int id;
    private String name;

    // ... конструктор, геттеры, сеттеры ...

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

    @Override
    public int hashCode() {
        // Используем Objects.hash() для удобного вычисления хэш-кода
        return Objects.hash(id, name);
    }
}

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