模块collections 中的一个类——OrderedDict

OrderedDict是collections模块中的一个类，它是一个有序字典（Ordered Dictionary）。它与普通的字典（dictionary）类似，但是它会记住插入元素的顺序。

在普通的字典中，元素的顺序是不确定的，这是因为字典是基于哈希表实现的。而OrderedDict通过维护一个双向链表来保持元素的顺序。这样，在遍历OrderedDict时，元素的顺序就是插入的顺序。

下面是使用OrderedDict的示例代码：

from collections import OrderedDict

# 创建一个OrderedDict对象
d = OrderedDict()

# 向OrderedDict中插入元素
d['a'] = 1
d['b'] = 2
d['c'] = 3

# 遍历OrderedDict，输出元素和顺序
for key, value in d.items():
    print(key, value)

输出结果会按照元素插入的顺序进行排序：

a 1
b 2
c 3

需要注意的是，OrderedDict相比于普通字典会占用更多的内存空间，因为它需要维护额外的链表结构。所以在大规模数据操作时，需要权衡内存占用和有序性的需求。