Skip to content

SICP

From hash tables to dictionaries:
the missing part of SICP

笔者在研读 Dictionaries and Python OOP 的时候意识到自己对 Python 字典的实现了解不够,便在这一方向进行了深入探索。

我们的 SICP 课程没有涉及这一数据结构,我相信也有其他学习者想要深入了解字典的实现原理;因此我不妨写一份讲义,来系统地讲解 Python 字典的设计思想,希望后来者也能少走一些弯路。

Note

这份讲义不适合以下读者:

  • 期望以此学习基本语法。
  • 期望以此提高课内成绩。

建议在阅读后完成配套练习。