六种哈希函数的构造方法: (1)直接定址法 函数公式:f(key) = a * key + b(a,b为常数) 这种方法的优点是:简单、均匀,不会产生冲突。但是需要事先知道关键字的分布情况,适合查找表较小并且连续的情况。 (2)数字分析法 也就是取出关键字中的若干位组成哈希地址。比如我们的11位手机号是“187****1234”,其中前三位是接入号,一般对应不同的电信公司。中间四...