散列函数(哈希函数 hash function)
在一组数据中查找出一个数据
无序数组 O(n)
有序数组 O(logn)
有没有查找更快的数据结构

哈希函数
python 的散列函数实现是字典(dic)

散列表应用
用作缓存
url 映射 页面

缓存原理
cach = {}
def get_page(url):
if(cach.get(url)):
return cach[url]
else:
data = get_data_from_server(url)
cach[url] = data
return data