Какая структура данных у словаря

Словарь (dict) в Python — это изменяемая коллекция пар «ключ-значение», реализованная как хеш-таблица.

• Ключи должны быть хешируемыми (неизменяемыми типами: int, str, tuple и т. д.).
• Значения могут быть любого типа.
• Порядок элементов сохраняется (начиная с Python 3.7).
• Операции поиска, вставки и удаления выполняются за O(1) в среднем случае.

Пример:

my_dict = {"name": "Alice", "age": 30, "city": "New York"}
print(my_dict["name"])  # Доступ по ключу → "Alice"
my_dict["job"] = "Engineer"  # Добавление новой пары

Словари оптимизированы для быстрого доступа к данным по ключу.