collections.OrderedDict

python数据类型

class collections.OrderedDict([items])

继承自dict， 与dict不同的是， dict由于hash的特性，是无序的， 而OrderedDict是有序的， 是依照插入的顺序排列的。

1. popitem(last=True)

该方法返回并删除一个(key, value)对， 删除的顺序遵循：

• 如果参数设置为True， 则为：LIFO, 后进先出。
• 如果参数设置为False， 则为：FIFO， 后进先出。

2. move_to_end(key, last=True)

将现有 key 移动到有序字典的任一端。 如果 last 为真值（默认）则将元素移至末尾；如果 last 为假值则将元素移至开头。如果 key 不存在则会触发 KeyError: