При добавлении элемента в словарь Python выполняет следующие шаги: - Вычисляется хеш ключа с помощью встроенной функции hash() - По хешу определяется индекс корзины (bucket) в хеш-таблице словаря - Если ключ уже существует, его значение обновляется - Если ключа нет, создаётся новая запись в хеш-таблице Пример: ``` d = {'a': 1} d['b'] = 2 # Добавляем новый элемент d['a'] = 3 # Обновляем существующий ``` Важные нюансы: - Ключ должен быть хешируемым (неизменяемым типом) - При достижении fill factor (обычно 2/3) происходит resize хеш-таблицы - Порядок элементов сохраняется начиная с Python 3.7 - Операция в среднем выполняется за O(1)