Что происходит, когда словарь растет?

Question

Я попытался найти это, поэтому извиняюсь, если это дубликат.

Мы знаем, что под капотом создается словарь фиксированного размера, а затем расширяется по мере заполнения. Отлично.

Скажем, я инициализирую словарь размером 50 и начинаю помещать элементы в словарь. Есть некоторые коллизии (все в порядке), но в какой-то момент словарь должен вырасти заново.

Я предполагаю, что когда произойдет этот перезапуск, все элементы, находящиеся в настоящее время в словаре, должны будут соответственно пересчитать свою позицию. Правильно ли я думаю?

Answer 1

Как @someone также предлагает, лучше прочитать справочные источники или прочитать сам источник, чтобы понять, что на самом деле там происходит. Ваше предположение может быть верным теоретически. Но учтите, что гарантируется функциональность , и все операции, которые происходят внутри, могут отличаться от библиотеки к другой библиотеке или даже выпуска к другому выпуску библиотеки дуэта для оптимизации и т. Д.