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

1、直接定址法（适用于均匀哈希函数）优点：简单、均匀，不会产生冲突缺点：需要知道关键字的分布，现实中不常用

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

3、平方取中法（适合用于不知道关键词分布，且位数不长的情况）

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

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

6、随机数法注意random的随机种子需要是固定的，以便查询的时候能够根据key重新找到存储位置适用于关键字长度不等的情况