Что происходит при добавлении элемента в словарь

При добавлении элемента в словарь Python выполняет следующие шаги:

1. Вычисляется хеш ключа с помощью встроенной функции hash()
2. По хешу определяется индекс корзины (bucket) в хеш-таблице словаря
3. Если ключ уже существует, его значение обновляется
4. Если ключа нет, создаётся новая запись в хеш-таблице

Пример:

d = {'a': 1}
d['b'] = 2  # Добавляем новый элемент
d['a'] = 3  # Обновляем существующий

Важные нюансы:

• Ключ должен быть хешируемым (неизменяемым типом)
• При достижении fill factor (обычно 2/3) происходит resize хеш-таблицы
• Порядок элементов сохраняется начиная с Python 3.7
• Операция в среднем выполняется за O(1)