散列表（hash table）

散列函数（哈希函数 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