Что такое HashMap

HashMap (или хеш-таблица) — это структура данных, которая хранит пары ключ-значение и обеспечивает эффективное выполнение операций вставки, поиска и удаления (в среднем O(1)).

Основные принципы:

• Ключи хешируются (преобразуются в индекс) с помощью хеш-функции.
• При коллизиях (одинаковый хеш для разных ключей) используются методы цепочек (списки в ячейках) или открытой адресации.

Пример в Python:
В Python словарь (dict) реализован как хеш-таблица.

# Создание и работа с dict
data = {"apple": 1, "banana": 2, "cherry": 3}
print(data["banana"])  # 2 (быстрый доступ по ключу)

# Коллизия (редко заметна, так как Python обрабатывает её автоматически)
data = {}
data[1] = "one"
data[1.0] = "float_one"  # Ключи 1 и 1.0 имеют одинаковый хеш
print(data)  # {1: 'float_one'} (последнее значение перезаписывает первое)

Нюансы:

• Ключи должны быть хешируемыми (неизменяемые типы: числа, строки, кортежи).
• При плохой хеш-функции возможна деградация до O(n).