1、直接定址法 Hash(key)=akey+b(a、b为常数) 优点:以关键码key的某个线性函数值为哈希地址, 不会产生冲突 缺点:要占用连续地址空间,空间效率低。 例:关键码集合为{100,300,500,700,800,900 选取哈希函数为Hash(key)=key/100, 则存储结构(哈希表)如下: 0123456789 100 300 500 7008009008 Hash(key) = a·key + b (a、b为常数) 优点：以关键码key的某个线性函数值为哈希地址， 不会产生冲突. 缺点：要占用连续地址空间，空间效率低。 例：关键码集合为{100，300，500，700，800，900}， 选取哈希函数为Hash(key)=key/100， 则存储结构（哈希表）如下： 0 1 2 3 4 5 6 7 8 9 100 300 500 700 800 900 1、直接定址法