dict — отображение хешируемых ключей в значения. Поиск, вставка и удаление обычно имеют ожидаемую сложность O(1), но это не гарантия худшего случая и не учитывает стоимость хеширования.
Расскажи, как работает dict в Python?
dict — отображение хешируемых ключей в значения. Поиск, вставка и удаление обычно имеют ожидаемую сложность O(1), но это не гарантия худшего случая и не учитывает стоимость хеширования.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
dict — отображение хешируемых ключей в значения. Поиск, вставка и удаление обычно имеют ожидаемую сложность O(1), но это не гарантия худшего случая и не учитывает стоимость хеширования.
При совпадении хешей словарь различает ключи с помощью проверки равенства. Равные ключи должны иметь одинаковый хеш, поэтому изменяемый список нельзя использовать ключом. Современный Python сохраняет порядок вставки, но это не сортировка. Значения могут быть любыми объектами; присваивание существующему ключу заменяет значение. Для сложных пользовательских ключей корректность __hash__ и __eq__ критична.