哈希函数的构造方法有哪些？

1、直接定址法

（适用于均匀哈希函数）

优点：简单、均匀，不会产生冲突

缺点：需要知道关键字的分布，现实中不常用

2、数字分析法

（适用于关键字位数比哈希地址位数大，且关键字已知）

3、平方取中法

（适合用于不知道关键词分布，且位数不长的情况）

4、折叠法

（适用于不知道关键字分布，且位数较长的情况）

5、除留余数法（一般笔试题都采用这种构造方法） H(key)=key mod p

6、随机数法

注意random的随机种子需要是固定的，以便查询的时候能够根据key重新找到存储位置

适用于关键字长度不等的情况