collections模块中的OrderedDict与其方法popitem()

OrderedDict
使用dict时，key是无序的。在对dict做迭代时，我们无法确定Key的顺序。
如果想要保持key的顺序，可以使用OrderedDict。OrderedDict的key会按照插入的顺序排列，不是key本身排序。

d = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
print(list(d.keys()))
ds = OrderedDict()
ds['x'] = 1
ds['y'] = 2
ds['z'] = 3
print(list(ds.keys()))

输出

['a', 'b', 'c']
['x', 'y', 'z']

OrderedDict.popitem()
OrderedDict.popitem()有一个可选参数last（默认为True），当last为True时它从OrderedDict中删除最后一个键值对并返回该键值对，当last为False时它从OrderedDict中删除第一个键值对并返回该键值对。
不指定last（即为True）

d = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
print(d)
print(d.popitem())
print(d)

输出

OrderedDict([('a', 1), ('b', 2), ('c', 3)])
('c', 3)
OrderedDict([('a', 1), ('b', 2)])

指定last为False

d = OrderedDict([('a', 1), ('b', 2), ('c', 3)])
print(d)
print(d.popitem(last=False))
print(d)

输出

OrderedDict([('a', 1), ('b', 2), ('c', 3)])
('a', 1)
OrderedDict([('b', 2), ('c', 3)])

利用OrderedDict.popitem(last=False)这个属性，我们可以实现一个先进先出（FIFO）的dict，当容量超出限制时，先删除最早添加的key。（具体实现就不给出了，可以自行百度）