OrderedDict 如何在 Python 中保持秩序
How does OrderedDict keep things in Order in Python
我很好奇集合库中的 OrderedDict 如何保持key/pair 顺序？我在网上找了一圈也没找到答案。
从源代码来看，它似乎是作为一个 dict 实现的，带有用于排序的键的双向链接列表，以及另一个将键映射到它们在列表中的位置的 dict .
- 插入只是添加到列表的末尾。
- 删除使用第二个字典从列表中删除一个元素。
- Iteration 遍历链表
我很好奇集合库中的 OrderedDict 如何保持key/pair 顺序？我在网上找了一圈也没找到答案。
从源代码来看，它似乎是作为一个 dict 实现的，带有用于排序的键的双向链接列表，以及另一个将键映射到它们在列表中的位置的 dict .
- 插入只是添加到列表的末尾。
- 删除使用第二个字典从列表中删除一个元素。
- Iteration 遍历链表