То, как Python, Создало В Реализованных Словарях?

Question

То, как Python, Создало В Реализованных Словарях?

Кто-либо знает, как созданный в типе словаря для Python реализован? Мое понимание - то, что это - своего рода хеш-таблица, но я не смог найти любой вид категорического ответа.

261

python data-structures dictionary

задан martineau 19 September 2019 в 06:05

1 ответ

Другие вопросы по тегам:

python data-structures dictionary

Похожие вопросы:

score 45 · Answer 1

Словари Python используют Открытая адресация ( ссылка внутри красивого кода )

NB! Открытая адресация , также известная как закрытое хеширование , не следует путать, как отмечено в Википедии, с его противоположностью открытым хешированием!

Открытая адресация означает, что dict использует слоты массива, и когда в dict берется первичная позиция объекта, место объекта ищется по другому индексу в том же массиве, используя схему «возмущения», где хэш объекта значение играет роль.