Как HashMap использует hashCode() и equals() при поиске ключей?

Процесс поиска в HashMap состоит из двух логических этапов.

Этап 1. Вычисление хеша

При вызове:

map.get(key);

HashMap:

1. Вызывает key.hashCode().

2. Преобразует хеш в индекс массива (bucket).

Это позволяет сразу сузить область поиска.

Этап 2. Сравнение ключей

После нахождения корзины:

1. HashMap перебирает элементы внутри неё.

2. Для каждого ключа вызывается equals().

Поиск завершается, когда:

• equals() вернул true

• или элементы закончились

Упрощённо:

if (storedKey.hashCode() == key.hashCode() &&
    storedKey.equals(key)) {
    return value;
}

Почему нужны оба метода

• hashCode() — быстрый, но неточный

• equals() — точный, но дорогой

Их сочетание даёт баланс скорости и корректности.

Краткий вывод

HashMap сначала использует hashCode() для быстрого доступа, а затем equals() для точного совпадения ключей.