Mi történik a motorháztető alatt, amikor hozzáadsz egy elemet a szótárhoz?

Когда в Python добавляется элемент в словарь (dict), происходит следующее:

1. Вычисляется хеш ключа — вызывается функция __hash__ ключа.
2. Определяется индекс в хеш-таблице — по хешу вычисляется позиция в массиве.
3. Проверяется занятость ячейки:
   • Если ячейка свободна, элемент вставляется.
   • Если занята, происходит разрешение коллизий (в CPython используется открытая адресация с пробингом).
4. Если нагрузка таблицы превышает порог, происходит расширение (resize) хеш-таблицы с перераспределением элементов.

Таким образом, добавление — это вставка пары ключ-значение в хеш-таблицу с контролем коллизий и динамическим расширением для поддержания производительности.