Как устроены дикты в Python

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

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

Пример:

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

Под капотом Python использует открытую адресацию для разрешения коллизий. При вставке ключа вычисляется хеш, который определяет позицию в массиве. Если возникает коллизия, ищется следующая свободная ячейка.