list / dict / set 的 CPython 实现与复杂度边界 | Python
本章覆盖:list 动态数组高层实现;dict / set 哈希表高层实现;平均 O(1) 不等于任何情况恒定时间;字典保持插入顺序是语言语义,但具体表结构是实现细节;容器增长策略不得死背为跨版本固定实现;性能结论应配合实际基准验证。
本章知识点
- list 动态数组高层实现
- dict / set 哈希表高层实现
- 平均 O(1) 不等于任何情况恒定时间
- 字典保持插入顺序是语言语义,但具体表结构是实现细节
- 容器增长策略不得死背为跨版本固定实现
- 性能结论应配合实际基准验证