collections.OrderedDict

Упорядоченные словари походи на обычные, но хранят порядок вставки в них элементов. При итерировании по упорядоченному словарю, его элементы выдаются в том порядке, в каком они были в него добавлены.

То есть, даже если значение по ключу обновляется, изначально заданное место ключа в словаре остаётся неизменным. Однако, если удалить ключ и вставить заново, то он очутится на последнем месте.

    from collections import OrderedDict
    
    mydict = OrderedDict()
    mydict['z'] = 'первый'
    mydict['a'] = 'последний'
    
    mydict['z'] = 'первый всё ещё'
    
    for key in mydict:
        print(key)  # z a

Проверка на равенство одного упорядоченного словаря другому учитывает порядок их элементов: list(odict1.items())==list(odict2.items()). В то же время при сравнении с другими представителями отображений порядок во внимание не принимается: это позволяет использовать OrderedDict в тех местах, где используются обычные словари.


В остальном, упорядоченный словарь ведёт себя аналогично обычному (наследует его свойства и методы), предлагая, однако же, дополнительные инструменты.


+py3.5 Добавлена поддержка reversed() для элементов (items), ключей (keys), значений (values).

+py3.6 После принятия PEP-468, порядок именованных аргументов при вызовах OrderedDict(z=1, a=2) и .update() тоже учитывается.

+py3.8 В соответствии с PEP-584 добавлена поддержка операторов слияния (|) и обновления (|=).