知识卡片

普通读书笔记卡 · 1958.c.12.a.1.bp · 生成模型:未记录

删除后容量未必立刻收缩

理解等级:中级

旧CPython字典大量删键后,保留的表容量与空槽可能让遍历成本不只由当前元素个数决定。原书用历史最大元素数提示这一问题,是特定实现与状态的近似描述,不是所有版本的精确公式。是否重建应结合内存、遍历频率和测量,不能每删一个键就无条件重建整个映射。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《Python编程精进(第1辑)(套装共3册)(异步图书)》Python高级编程(第2版) · 第2章 语法最佳实践——类级别以下,spine011单元005;来源项目book-sources,extracted/Python编程精进(第1辑)(套装共3册)(异步图书)/_epub-src/OEBPS/text00010.html。 - 结论依据:原文以字典历史最大规模解释删除后的遍历成本,支持当前元素数未必代表保留容量,结论限定旧实现状态而非精确跨版本公式。未在本机运行示例或改变环境。 - 原始内容:制和遍历字典的操作中,最坏情况复杂度中的n是字典曾经达到的最大元素数目,而不是当前元素数目。换句话说,如果一个字典曾经元素个数很多,后来又大大减少了,那么遍历这个字典可能要花费相当长的时间。因此在某些情况下,如果需要频繁遍历某个字典,那么最