Как устроен словарь в Python

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

Особенности:

• Быстрый доступ к элементам по ключу (O(1) в среднем случае).
• Порядок элементов сохраняется с Python 3.7+ (до этого был не гарантирован).
• Ключи уникальны, значения могут дублироваться.

Пример:

d = {'a': 1, 'b': 2}  # Создание
d['c'] = 3            # Добавление
print(d['a'])         # Получение (1)
del d['b']            # Удаление

Методы:

• .keys(), .values(), .items() — итераторы по ключам, значениям и парам.
• .get(key, default) — безопасное получение значения.
• .update() — объединение словарей.