list / dict / set 的 CPython 实现与复杂度边界 | Python

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

本章知识点

  • list 动态数组高层实现
  • dict / set 哈希表高层实现
  • 平均 O(1) 不等于任何情况恒定时间
  • 字典保持插入顺序是语言语义,但具体表结构是实现细节
  • 容器增长策略不得死背为跨版本固定实现
  • 性能结论应配合实际基准验证