Какова роль метода hashCode в работе с коллекциями и хэш-структурами данных?

Метод hashCode играет ключевую роль в работе с коллекциями, основанными на хэш-таблицах, такими как HashMap, HashSet и Hashtable. Он возвращает целочисленное значение — хэш-код объекта, который используется для быстрого поиска и хранения элементов.

Основные моменты:

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

Пример:

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

@Override
public boolean equals(Object obj) {
    if (this == obj) return true;
    if (obj == null || getClass() != obj.getClass()) return false;
    MyClass other = (MyClass) obj;
    return Objects.equals(field1, other.field1) && Objects.equals(field2, other.field2);
}

Без корректного hashCode объекты могут неправильно храниться и извлекаться из хэш-коллекций.