Почему ключи словаря меняют свой порядок, каков алгоритм?

Question

[weranda]

Приветствую

Словарь и вывод ключей:

b = {
	'one': 'one',
	'two': 'two'
}
print(b.keys())

В результате можно получить one, two или two, one. Понятно, что словарь – неупорядоченное множество и можно на этом остановиться и не думать об этом, но хочется все же понять. Мне не понятен сам алгоритм этого упорядочивания или не упорядочивания элементов словаря. Какой-то же алгоритм должен обрабатывать порядок записи и вывода элементов словаря и как это все происходит на глубинном уровне, какие там шестеренки крутятся и почему именно так, а не иначе!?

Comments

[weranda]

rasswet и aRegius Спасибо.

Answer 1

[Антон Федорян]

Глубины поисковых систем сначала освойте.
Реализация словаря в Python 2.7

Answer 2

[aRegius]

Привет.

Если с английским на уровне чтения литературы - обратите внимание на эту книгу. В контексте вашего вопроса - страница 85, подраздел dict and set Under the Hood. Да и просто отличная книга (издание на русском не рекомендую по причине плохого перевода).

На русском языке по данной тематике можно посмотреть этот топик.

Answer 3

[rasswet]

"словарь – неупорядоченное множество и можно на этом остановиться и не думать об этом" - да, тем более даже если вы постигнете то, как это сейчас устроено, не факт что в след версии это не поменяется. имхо, эти знание никак не применить на практике.