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

Словарь в Python реализован как хэш-таблица, где ключи должны быть хешируемыми (неизменяемыми) объектами. При добавлении элемента:

1. Вычисляется хэш ключа через hash(key)
2. По хэшу определяется индекс в массиве (бакете)
3. Если возникает коллизия, используется метод цепочек (связный список)

Пример:

d = {}
d['key'] = 'value'  # Хэшируется 'key', сохраняется значение

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

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

Неизменяемые типы гарантируют, что хэш ключа не изменится после добавления в словарь.