В каком элементе коллекции HashMap применяется метод hashCode — у ключа или у значения?

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

Значение в HashMap не участвует в вычислении хэш-кода и не влияет на размещение элемента. Это связано с тем, что HashMap организован на основе хэширования ключей для быстрого доступа к значениям.

Пример:

Map<String, Integer> map = new HashMap<>();
map.put("apple", 5);
// При вызове put вызывается "apple".hashCode() для определения позиции