Table of Contents generated with DocToc
在储存键值对的时候，如果空间上没有限制，则我们可以直接将各个键作为数组的索引，那么在查找的时候只有 O(1) 的复杂度；而如果时间上没有限制，则可以使用无序数组进行排序查找，那样只会占用比较小的空间。散列表的作用，就是在这两个极端情况下做出权衡。
散列表的查找算法：
- 用散列函数将被查找的键转化为数组的一个索引
- 处理碰撞冲突的情况
Table of Contents generated with DocToc
在储存键值对的时候，如果空间上没有限制，则我们可以直接将各个键作为数组的索引，那么在查找的时候只有 O(1) 的复杂度；而如果时间上没有限制，则可以使用无序数组进行排序查找，那样只会占用比较小的空间。散列表的作用，就是在这两个极端情况下做出权衡。
散列表的查找算法：