python - 在 Python 的默认字典中访问最后输入的键的最佳方法是什么？

Question

我有一个默认的字典，它的主键是字符串形式的时间戳 'YYYYMMDD HH:MM:SS'。键是按顺序输入的。如何访问最后输入的 key 或具有最新时间戳的 key ？

Answer 1

如果您只需要访问最后输入的项目，请使用 collections 模块中的 OrderedDict。但是，如果您需要保持连续排序，则需要完全使用不同的数据结构，或者至少使用一个辅助数据结构来进行索引。

编辑:我要补充一点，如果访问最终元素是您很少需要执行的操作，那么只需对字典的键进行排序并选择最大值就足够了。但是，如果您必须经常这样做，则重复排序的成本会高得令人望而却步。根据您的代码的工作方式，最简单的方法可能是简单地维护一个变量，该变量在任何给定点包含最后添加的键和/或添加的最大值(即，随着每次后续添加到 dict 中进行更新).但是，如果您想要维护超出最后一项的添加记录，并且不需要连续排序，OrderedDict 是理想的选择。