Когда вызывается метод hashCode() при работе с картой (Map)?

Как работает HashMap и когда вызывается hashCode()

HashMap в Java использует хеш-таблицу для хранения пар ключ-значение. Когда вы вызываете метод put(key, value), сначала вызывается key.hashCode(), чтобы получить целочисленный хеш-код. Затем HashMap применяет к этому хешу внутреннюю функцию для определения индекса корзины (bucket), в которую будет помещена запись. Если в корзине уже есть элементы, HashMap проверяет, не равен ли новый ключ одному из существующих, вызывая equals().

Пример кода

Map<String, String> map = new HashMap<>();
map.put("key1", "value1"); // вызывается "key1".hashCode()
String val = map.get("key1"); // снова вызывается hashCode() для поиска корзины

При вызове get(key) также сначала вычисляется hashCode() для определения корзины, а затем equals() для точного сравнения ключей внутри корзины. Если хеш-коды разные, equals() не вызывается, что ускоряет поиск.

Практическое применение

Правильная реализация hashCode() критична для производительности HashMap. Если все ключи возвращают одинаковый хеш-код, все записи попадут в одну корзину, и HashMap выродится в связный список с производительностью O(n).

Вывод: метод hashCode() вызывается при каждой операции put и get для определения корзины. Он должен быть согласован с equals() и обеспечивать равномерное распределение хешей для эффективной работы HashMap.