python - OrderedDict 如何在 Python 中保持有序

标签 python dictionary data-structures ordereddictionary

我很好奇集合库中的 OrderedDict 如何保持键/对顺序?我在网上四处寻找,找不到答案。

最佳答案

从源代码来看,它似乎是作为一个 dict 实现的,带有用于排序的键的双向链接列表,以及另一个将键映射到它们的 dict在列表中的位置。

  • 插入只是添加到列表的末尾。
  • 删除使用第二个字典从列表中删除一个元素。
  • Iteration 遍历链表。

关于python - OrderedDict 如何在 Python 中保持有序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/49041169/

相关文章:

python - 在keras中微调预训练模型

c# - 将字典与可能重复的键合并到另一个包含最大值的字典中

java - 如何从java中的Dictionary类一次检索一条记录

node.js - 合并两个字典 : perl "hashrefslice" syntax in javascript?

algorithm - KdTree 节点移除

python - 'Guess my number' 游戏类型转换错误

python - Pandas 根据一组删除重复项并保留最后一个值

python - 在 EchoPrint 上使用 ingest/fastingest 时出现 400 Bad Request 错误

algorithm - 通过用 '1' 替换任何一个 '0' 来查找二进制数组中最长的 '1' 序列

c++ - 堆与读取 map 最左边节点的相对性能?