知识卡片
有序字典还支持重排操作
OrderedDict除保留插入顺序外,还提供move_to_end将指定键移到一端、popitem按指定端移出键值。即使现代dict也保持插入顺序,专门的重排操作仍有独立用途;不能只因两者都“有序”就认定行为与成本完全相同。原书展示的是容器能力,没有自动实现LRU缓存的全部并发和淘汰契约。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第2章 语法最佳实践——类级别以下 2.1.2 集合类型 · 查看原书依据
利用popitem() 方法在双端取出元素
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第2章 语法最佳实践——类级别以下,spine011单元005;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00010.html。
- 结论依据:原文展示move_to_end和双端popitem,直接支持重排能力独立于保持插入顺序,未据此宣称已具备完整LRU策略。补充核验入口:https://docs.python.org/3/library/collections.html。未在本机运行示例或改变环境。
- 原始内容:eredDict 还有一些其他功能,例如利用 popitem() 方法在双端取出元素或者利用 move _ to _ end() 方法将指定元素移动到某一端。这种集合类型的完整参考可参见Python文档(https://docs.python.org/3