OrderedDict如何在Python中保持秩序

Question

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

Answer 1

从源代码中，它似乎实现为dict，其中包含用于排序的双重链接键列表，以及将键映射到列表中其位置的另一个dict。 / p>

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