3.平方取中法 取关键字平方后的中间几位为哈希地址。由于平 方后的中间几位数与原关键字的每一位数字都相关 只要原关键字的分布是随机的,以平方后的中间几位 数作为哈希地址一定也是随机分布。 4.折叠法 把关键字折叠成位数相同的几部分,然后取这几 部分的叠加作为哈希地址。在关键字位数较多,且每 位上数字的分布基本均匀时,采用折叠法,得到的 哈希地址比较均匀。 请单赤鼠标左键换页!3. 平方取中法 取关键字平方后的中间几位为哈希地址。由于平 方后的中间几位数与原关键字的每一位数字都相关， 只要原关键字的分布是随机的，以平方后的中间几位 数作为哈希地址一定也是随机分布。 4. 折叠法 把关键字折叠成位数相同的几部分，然后取这几 部分的叠加作为哈希地址。在关键字位数较多，且每 一位上数字的分布基本均匀时，采用折叠法，得到的 哈希地址比较均匀