Question

字典和集合适用于存储能够被键索引的数据。散列函数对键的使用方式极大地影响数据结构的最终性能。另外，理解字典如何工作不仅可以让你更好地组织你的数据，同时也能让你更好地组织你的代码，因为字典是Python的内部功能之一。

我们将在下一章探索生成器，它令我们能够对数据进行更强的控制，而且不需要预先在内存中保存完整的数据集。这让我们得以绕过很多使用Python内部数据结构时可能遇到的障碍。

[1]　我们将在4.1.4节中讨论，字典和集合十分依赖它们的散列函数。如果它们的散列函数对某个数据类型不具有O(1)的计算时间，那么包含该数据类型的字典和集合都不具有O(1)保证。

[2]　掩码是一个二进制数，用来截断另一个数字。比如，0b1111101 & 0b111 = 0b101 = 5意味着掩码0b111截断了数字0b1111101。这一操作也可以被看作是获取一个数字的最低几位。

[3]　5这个值来自线性同余生成器（LCG）的一个属性，它被用来生成随机数。

[4]　更多信息见http://wiki.python.org/moin/DictionaryKeys。