数据结构学习笔记（13）---哈希查找

(1)哈希查找的思想：首先根据一个人关键字映射该关键字的地址，即若关键字为k,确立一个人函数p = H（k），此时p就是该关键字的存储地址，当查找一个人关键字的时候就可以根据函数计算出相应的地址。

（2）哈希函数构造原则：一是函数本身便于计算，二是计算出来的函数遍布均匀，尽可能减少冲突。哈希函数常有五种：

a**.数字分析法**：事先知道该关键字集合，并且每个关键字的位数比哈希表地址位数多，则可以从关键字中选出分布较均匀的若干位构成哈希地址。
b.平方取中法：也是解决上述无法求出较均匀若干位问题的一种方式，首先使得关键字求平方，然后从平方数中间几位取出作为哈希地址，原因是一个关键字求平方得出的数中间几位总是和该关键字的每一位都相关。
c.分段叠加法：根据哈希地址位数，把关键字分成若干相等的部分，然后按照折叠法或者移位法相加并舍去最高位。移位法是将分割后的每部分对齐相加。折叠法是从一段到另一端沿分割线来回折叠（奇数段为正序，偶数端位逆序）然后相加。