Где применяется HashMap

HashMap (или dict в Python) используется для хранения пар ключ-значение с быстрым доступом по ключу. Основные применения:

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

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

from collections import defaultdict

text = "hello world"
freq = defaultdict(int)
for char in text:
    freq[char] += 1
print(freq)  # {'h': 1, 'e': 1, 'l': 3, ...}

Преимущества: среднее O(1) для вставки, удаления и поиска. Недостатки: возможны коллизии, требует больше памяти чем массивы.