OrderedDict 是 dict 的子类，它会记录第一次插入键的顺序， 即可以按照键的插入顺序来遍历 OrderedDict ， 需要指出的是，从python3.6 开始内置的字典也具备这种能力， 因此很多人质疑 OrderedDict 是否还有存在的必要， 但仔细观察 OrderedDict 将发现该类仍然提供有价值的特性。

有序字典与无序字典

首先声明一点，在python3.6 之前，字典都是无序的。

上面这段代码，在python2.7环境下执行的结果是：

('a', 'a')
('c', 'c')
('b', 'b')

在python3.6 环境下执行的结果是

a a
b b
c c

从python3.6开始，字典已经是有序的了，这里所说的有序，并不是按照 key 的大小进行排序， 而是指插入的顺序。

特别强调一点，这个特性不是python这门语言的特性，而是CPython的特性。

OrderedDict 有序字典

在python3.6之前，想要实现有序字典，就必须依靠 OrderedDict ，在3.6以后， 则不再是必须。 如果还有什么理由使用 OrderedDict 的话，OrderedDict 提供了 move_to_end 方法， 可以将一个 key-value 移动到末尾， 使用 popitem 方法可以按照先进后出的原则删除最后加入的 key-value 对。