哈希表

哈希表其本质其实是一个顺序表，它的组成是因为有一个哈希函数，由该函数觉得数据存放的位置，这样达到查找时用哈希函数直接就可以找到数据，但是哈希的过程中拥有一个问题就是哈希的结果会冲突，不过哈希冲突最常见的解决方法就是再哈希

通常哈希函数分为四类

1、直接定址
H(key)=key或者H(key)=a*key+b
这种方法其实用了线性方式，用的很少，因为直接用线性一般情况下还不如直接顺序存储来得方便呢

2、数字分析
这个方法用的也很少，主要的依据就是找不同，用一种可以直接区分的东西来标识数据的位置，比如身份证后六位等

3、平方取值
对数据平方，取合适的值表示原来的值

4、除法取余
这个是最常用的，依赖于公式 H(key)=key%p ，且p<=m，这个公式中H(key)是数据最后的所在位置，key是数据本身，%是模运算，m是哈希表的最大长度，而p是一个素数，也是这个算法的核心依赖