Встречается на собеседованиях • сегодня

Почему в HashMap ключ используется для получения значения

HashMap работает по принципу хеширования: ключ преобразуется в хеш-код, который определяет индекс в массиве (бакете). При вызове get(key):

  1. Вычисляется хеш ключа (key.hashCode()).
  2. Находится бакет по индексу hash % array_size.
  3. В бакете ищется ключ через equals() (из-за возможных коллизий).

Пример:

java
HashMap<String, Integer> map = new HashMap<>();
map.put("apple", 1);
int value = map.get("apple"); // 1

Использование ключа гарантирует:

  • Быстрый доступ (O(1) в лучшем случае).
  • Уникальность (ключи не дублируются).
  • Корректность (поиск через equals() и hashCode()).
Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

Следующий вопрос

Это единственный вопрос по вашему фильтру

как отвечать на вопрос
пример собеседования
фреймворки на собеседовании
типичные вопросы junior
интервью вопросы и ответы