图解算法（五）
散列表
1.散列函数
散列函数是这样的函数，即无论你给它什么数据，他都还给你一个数字。散列函数必须满足一些要求：
- 它必须是一致的。例如，输入apple得到的是4，那么每次输入apple，得到的都必须是4
- 它应将不同的输入映射到不同的数字上。
为此，首先创建一个空数组。我们将在这个数组中存储商品的价格。下面来将苹果的价格加入到这个数组中。将apple作为输入交给散列函数，散列函数输出为3，因此我们将苹果的价格存储在数组的索引3处。以此类推，填满整个数组。
假设现在我们需要知道apple的价格，我们无需再数组中查找，只需将apple交给散列函数，输出3，我们直接在数组索引3处就能找到apple的价格。
我们结合散列函数和数组创建了一种被称为散列表的数据结构。数组和链表都被直接映射到内存，但是散列表更复杂，它使用散列函数来确定元素的存储位置。
Python提供了散列表的实现，使用函数dict来创建散列表。
book = dict() book["apple"] = 0.88 print book print book["apple"]
2.应用案例
2.1 将散列表用于查找
2.2 防止重复
2.3 将散列表用作缓存
