OrderedDict如何在Python中保持秩序

Question

我很好奇集合库中的OrderedDict如何保持键/对顺序？我环顾四周，无法找到答案。

Answer 1

从源代码中，它似乎被实现为dict，其具有用于排序的双重链接键列表，以及将键映射到它们在列表中的位置的另一个dict。

• 插入只是添加到列表的末尾。
• 删除使用第二个dict从列表中删除元素。
• 迭代迭代链表。