Упорядочение словарей в Python 2.7 и Python 3.3: почему изменения?

В Python 2.7 порядок ключей словаря был произвольным, но последовательным . Однако это поведение изменилось в Python 3.3, где порядок ключей, полученных с помощью таких методов, как vars(), выглядит недетерминированным.

Этот недетерминизм возник из-за исправления безопасности, реализованного в 2012 году, которое было включено по умолчанию. в Python 3.3. Исправление представило рандомизацию хеша для предотвращения определенных уязвимостей безопасности. В результате порядок итерации словарей и наборов стал непредсказуемым.

В Python 3.6 была представлена ​​новая реализация класса dict, сохраняющая порядок вставки. Следовательно, начиная с Python 3.7, сохранение порядка в словарях теперь гарантировано.

Неожиданная согласованность в определенных случаях использования

Несмотря на недетерминированный порядок, существуют случаи, когда поддерживается постоянный порядок. Например:

list({str(i): i for i in range(10)}.keys())

В Python 2.7 и Python 3.6 (и более поздних версиях) это выражение последовательно выдает порядок:

['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']

Это связано с тем, что в контрпримере используется понимание множеств, которое создает неявный упорядоченный словарь. Однако в Python 3.3 порядок все еще может меняться из-за ограничений обработки коллизий хэшей.