散列表

散列表利用数组下标随机访问元素的特点。
散列函数：将键值映射到散列值的函数。

1. 返回非负整数（作为数组下标）；
2. key1 = key2，hash(key1)=hash(key2)；
3. key1 != key2, hash(key1)!=hash(key2)

散列冲突：

1. 开放寻址：
   1.1 线性探测
   1.2 双重散列
2. 链表法

总结：散列表核心问题是散列函数设计和散列冲突的解决。
思考题：

1. 假设我们有 10 万条 URL 访问日志，如何按照访问次数给 URL 排序？