Question

字典这个数据结构活跃在所有 Python 程序的背后，即便你的源码里并没有直接用到它。

——A. M. Kuchling
《代码之美》第 18 章“Python 的字典类：如何打造全能战士”

dict 类型不但在各种程序里广泛使用，它也是 Python 语言的基石。模块的命名空间、实例的属性和函数的关键字参数中都可以看到字典的身影。跟它有关的内置函数都在 __builtins__.__dict__模块中。

正是因为字典至关重要，Python 对它的实现做了高度优化，而散列表则是字典类型性能出众的根本原因。

集合（set）的实现其实也依赖于散列表，因此本章也会讲到它。反过来说，想要进一步理解集合和字典，就得先理解散列表的原理。

本章内容的大纲如下：

常见的字典方法

如何处理查找不到的键

标准库中 dict 类型的变种

set 和 frozenset 类型

散列表的工作原理

散列表带来的潜在影响（什么样的数据类型可作为键、不可预知的顺序，等等）