Для чего используется метод hashCode?

Метод hashCode() в Java и Kotlin используется для генерации целочисленного значения, представляющего объект. Он играет ключевую роль в работе коллекций, основанных на хеш-таблицах (HashMap, HashSet, Hashtable), где используется для быстрого определения "корзины" (bucket), в которой должен находиться или искаться объект. Ключевые моменты:

• Обеспечение контракта equals и hashCode: Если два объекта признаются "равными" методом equals(), то их hashCode() должен возвращать одинаковое значение. Обратное неверно: разные объекты могут иметь одинаковый хеш-код (коллизия).
• Быстрый поиск/вставка: Хеш-код используется как индекс для быстрого доступа к элементам в хеш-коллекциях. Без него поиск в больших коллекциях был бы значительно медленнее.
• Необязательность: Если объект не планируется использовать как ключ в хеш-коллекциях, реализация hashCode() по умолчанию (обычно основанная на адресе в памяти) может быть достаточной. Однако, если переопределяется equals(), необходимо переопределить и hashCode() для соблюдения контракта.
• Стабильность: Значение hashCode() для неизменяемого объекта должно оставаться неизменным в течение его жизни. Для изменяемых объектов хеш-код может меняться, но это требует осторожности при использовании в хеш-коллекциях.

Пример базовой реализации в Kotlin:

data class User(val id: Long, val name: String)
// Для Дата-классов hashCode() и equals() генерируются автоматически

Пример ручной реализации в Java (важно правильно комбинировать значения):

class User {
    private final long id;
    private final String name;

    public User(long id, String name) {
        this.id = id;
        this.name = name;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        User user = (User) o;
        return id == user.id &&
               Objects.equals(name, user.name); // Используем Objects.equals для избежания NullPointerException
    }

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