Какие примеры использования хеш-таблицы знаешь

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

1. Кэширование – хранение результатов вычислений для повторного использования:

cache = {}
def expensive_func(x):
    if x not in cache:
        cache[x] = x * x  # Предположим, это дорогая операция
    return cache[x]

2. Подсчет частот – например, подсчет количества слов в тексте:

from collections import defaultdict
word_counts = defaultdict(int)
for word in text.split():
    word_counts[word] += 1

3. Устранение дубликатов – хранение уникальных элементов:

unique_items = {item for item in sequence}

4. Быстрый поиск – проверка наличия элемента за O(1):

if user_id in active_users:  # active_users - dict или set
    print("User is active")

5. Мемоизация – оптимизация рекурсивных функций (например, чисел Фибоначчи).

Хеш-таблицы особенно полезны, когда важна скорость доступа и вставки (в среднем O(1)), а порядок элементов не критичен.