哈希函数的构造方法常见的有6种
1.以关键字+C作为哈希地址,C为常数,个人觉得这种函数没什么实际意义。
2.除余法
这种构造是最为常见的构造,一般选取一个素数去取余,因为约数越多,其分布在hash表中的位置就会不均匀,冲突的几率就会提高。
3.数字分析法
这种构造试用与关键字的位数比地址的位数多且某几位数字区别不大或就是相同的,那么此时可以去掉这些相近的数位,用余下的数位来进行hash。
4.平方取中法
将关键字平方然后取其中的几位作为地址。
5.折叠法
与数字分析的条件略有不同,这种方法试用于数位较多且每位分布均匀,例如1234567890有十位数,没有这么大的地址,假设我们想得到一个3或4位数,这个数可拆分为123+456+789+0=1368作为hash地址。
6.基数转换法
例如(321)10十进制的数我将它看成16进制的数,将其再转为10进制,再用数字分析法将其中的几位作为hash地址。