知识卡片
删除后容量未必立刻收缩
旧CPython字典大量删键后,保留的表容量与空槽可能让遍历成本不只由当前元素个数决定。原书用历史最大元素数提示这一问题,是特定实现与状态的近似描述,不是所有版本的精确公式。是否重建应结合内存、遍历频率和测量,不能每删一个键就无条件重建整个映射。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第2章 语法最佳实践——类级别以下 2.1.2 集合类型 · 查看原书依据
n是字典曾经达到的最大元素数目
参考来源
- 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第2章 语法最佳实践——类级别以下,spine011单元005;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00010.html。
- 结论依据:原文以字典历史最大规模解释删除后的遍历成本,支持当前元素数未必代表保留容量,结论限定旧实现状态而非精确跨版本公式。未在本机运行示例或改变环境。
- 原始内容:制和遍历字典的操作中,最坏情况复杂度中的n是字典曾经达到的最大元素数目,而不是当前元素数目。换句话说,如果一个字典曾经元素个数很多,后来又大大减少了,那么遍历这个字典可能要花费相当长的时间。因此在某些情况下,如果需要频繁遍历某个字典,那么最