python：OrderedDict

使用dict时，Key是无序的。在对dict做迭代时，我们无法确定Key的顺序。

如果要保持Key的顺序，可以用OrderedDict：

注意，OrderedDict的Key会按照插入的顺序排列，不是Key本身排序：

from collections import OrderedDict


d = OrderedDict()
d['foo'] = 1
d['bar'] = 2
d['spam'] = 3
d['grok'] = 4


print(d.keys()) # 按照插入的Key的顺序返回
"""
odict_keys(['foo', 'bar', 'spam', 'grok'])
"""



for key in d:
    print(key, d[key])
"""
foo 1
bar 2
spam 3
grok 4
"""  

• OrderedDict内部维护者一个根据key插入顺序排序的双向链表
  • 每次当一个新的元素插入进来的时候，它会被放到链表的尾部。
  • 对于一个已经存在的键的重复赋值不会改变键的顺序。
• 需要注意的是，一个 OrderedDict 的大小是一个普通字典的两倍，因为它内部维护着另外一个链表。所以如果你要构建一个需要大量 OrderedDict 实例的数据结构的时候，那么你就得仔细权衡一下是否使用 OrderedDict 带来的好处要大过额外内存消耗的影响。