Что хотят услышать интервьюеры:

Map сама по себе не вычисляет hashCode для ключа — она вызывает hashCode() у объекта-ключа, чтобы определить, в какой bucket положить запись. Затем при коллизиях она использует equals() для точного сравнения ключей. Для корректной работы важно, чтобы у объектов был согласован контракт hashCode() и equals().

Определение:

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

Если ключ переопределяет equals(), он должен переопределять и hashCode(). Иначе Map может не найти уже сохранённый элемент или будет вести себя некорректно.

Пример использования:

import java.util.HashMap;
import java.util.Map;
import java.util.Objects;

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

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

    @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 && Objects.equals(name, user.name);
    }

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

public class Demo {
    public static void main(String[] args) {
        Map<User, String> map = new HashMap<>();
        User key1 = new User(1, "Alex");
        map.put(key1, "value");

        User key2 = new User(1, "Alex");
        System.out.println(map.get(key2)); // value
    }
}

Пояснение кода:

Код показывает, как HashMap работает с пользовательским ключом.

При put(key1, "value") вызывается key1.hashCode().
По результату хеша HashMap выбирает bucket для хранения пары.
При get(key2) снова вычисляется key2.hashCode().
Если bucket совпал, HashMap сравнивает key2 с уже лежащими ключами через equals().
Так как key1 и key2 логически равны, значение "value" успешно находится.

Если бы hashCode() не был переопределён, два одинаковых по смыслу объекта могли бы попасть в разные bucket'ы, и get(key2) вернул бы null.

Ключевые моменты:

Map использует hashCode() ключа для быстрого поиска позиции хранения.
equals() нужен для проверки фактического совпадения ключей при коллизиях.
Если переопределён equals(), нужно переопределять и hashCode().
Плохая реализация hashCode() увеличивает число коллизий и ухудшает производительность.
HashMap работает с хешем ключа, а не с самим объектом напрямую.
В TreeMap механизм другой: там используется сравнение через Comparable или Comparator, а не hashCode().

Каким образом происходит вычисление hashCode при использовании коллекции Map?