Question

当你的数据有一个内在次序时，使用列表和元组作为你的数据结构可以让速度更快、开销更低。数据的内在次序使你可以回避在这些数据结构内部查询的问题：如果次序已知，那么查询操作是O(1)，避免了昂贵的O(n)的线性搜索。列表可以改变大小，你需要确切知道超额分配的大小来确保数据集仍然可以被保存在内存里。另一方面，元组可以迅速被创建，且无须列表的额外开销，代价则是不可修改。在第6.1节中，我们会讨论如何通过为列表预分配内存来减轻频繁append给Python列表带来的负担，并学习一些其他的优化手段来帮助管理这些问题。

在下一章，我们将浏览字典的计算属性，它以额外的开销为代价解决了无序数据的搜索/查询问题。

[1]　在64位计算机里，12KB内存可以给你725个桶，而52GB内存可以给你3 250 000 000个桶！