我很好奇集合库中的 OrderedDict 如何保持键/对顺序?我在网上四处寻找,找不到答案。
最佳答案
从源代码来看,它似乎是作为一个 dict
实现的,带有用于排序的键的双向链接列表,以及另一个将键映射到它们的 dict
在列表中的位置。
- 插入只是添加到列表的末尾。
- 删除使用第二个字典从列表中删除一个元素。
- Iteration 遍历链表。
关于python - OrderedDict 如何在 Python 中保持有序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49041169/