Загрузка…
Короткая голосовая сессия: один вопрос, один уточняющий вопрос, затем мгновенный фидбек — до 5 минут.
Это hash-таблицы с поиском в среднем за O(1); ключи должны быть хешируемыми — их hash не меняется, а равные объекты имеют одинаковый hash, поэтому неизменяемые типы подходят, а list или dict — нет.
Dict или set вычисляет hash(key), чтобы найти ячейку, а затем сравнивает через ==, чтобы подтвердить совпадение, поэтому поиск, вставка и удаление в среднем занимают O(1). Для этого hash объекта должен оставаться постоянным, пока объект хранится, а равные объекты должны иметь одинаковый hash. Строки, числа, tuple из хешируемых значений и frozenset этому удовлетворяют; list, dict и set — нет. Пользовательские классы по умолчанию хешируются по идентичности, а если вы определяете eq, нужно определить и согласованный hash. С Python 3.7 dict сохраняет порядок вставки.