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

Для каких задач подходит HashMap

HashMap (или dict в Python) идеален для задач, требующих быстрого доступа, вставки и удаления данных по ключу (O(1) в среднем случае). Основные сценарии:

  1. Кэширование – хранение результатов вычислений для повторного использования.
  2. Подсчет частот – например, подсчет количества слов в тексте.
  3. Поиск дубликатов – проверка наличия элемента за константное время.
  4. Группировка данных – объединение элементов по общему признаку (ключу).

Пример подсчета частот:

python
from collections import defaultdict

text = "hello world hello python"
word_counts = defaultdict(int)

for word in text.split():
    word_counts[word] += 1

print(word_counts)  # {'hello': 2, 'world': 1, 'python': 1}

Ограничения: не сохраняет порядок (в Python 3.7+ dict сохраняет), требует хешируемые ключи. Для сложных ключей можно использовать кортежи или frozenset.

Sophi
Софи собрала все вопросы. Тренируйся и получай
офферы быстрее!
Попробовать бесплатноArrow

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

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

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