散列（hash）

散列用空间换时间，
一个很好的特点是，把输入的数作为数组的下标来对这个数的性质进行统计（很实用）
散列：将元素通过一个函数转换为整数，使得该整数可以尽量唯一地代表这个元素。
key−>H(key) k e y − > H ( k e y )
除留余数法： H(key)=key%mod H ( k e y ) = k e y % m o d
为什么模素数：尽可能覆盖 [0,mod) [ 0 , m o d ) 中的每个数
解决冲突的方法：
1、线性探查法（Linear Probing），容易导致扎堆
2、平方探查法（Quadratic Probing），
3、链地址法（拉链法）