collections 模块中的 OrderedDict类,在字典迭代时其会保持元素被添加时的顺序。由于OrderedDict内部维护着一个根据键添加顺序的双向链表,每添加一个新元素时元素就会被放在链表尾部。对于已存在的键重复赋值不会改变键的顺序。值得注意的是,**OrderedDict**的大小是普通字典的两倍。

    1. from collections import OrderedDict
    2. dic = OrderedDict()
    3. dic["a"] = 3
    4. dic["b"] = 2
    5. dic["c"] = 1
    6. for _, value in dic.items():
    7. print(value) # 按照3、2、1输出