7.4.2哈希函数的构造 建立哈希表,关键是构造哈希函数。其原则是尽 可能地使任意一组关键字的哈希地址均匀地分布在整 个地址空间中,即用任意关键字作为哈希函数的自变 量其计算结果随机分布,以便减少冲突的发生可能性。 常用的哈希函数的构造方法有: 1.直接定址法 取关键字或关键字的某个线性函数为哈希地址。 H(key)=key EX H(key)=a key+b 其中a,b为常数,调整a与b的值可以使哈希地址 取值范围与存储空间范围一致。 请单鼠标左键换页!7.4.2 哈希函数的构造 建立哈希表，关键是构造哈希函数。其原则是尽 可能地使任意一组关键字的哈希地址均匀地分布在整 个地址空间中，即用任意关键字作为哈希函数的自变 量其计算结果随机分布，以便减少冲突的发生可能性。 常用的哈希函数的构造方法有： 1. 直接定址法 取关键字或关键字的某个线性函数为哈希地址。 即 H(key)=key 或 H(key)=a*key+b 其中a，b为常数，调整a与b的值可以使哈希地址 取值范围与存储空间范围一致