平方取中法:先通过求关键字的平方值扩大相近数的差别,然后根据表长度取中间的几位数作为散列函数值。
除余法:它是以表长m来除关键字,取其余数作为散列地址,即 h(key)=key%m
相乘取整法:首先用关键字key乘上某个常数A(A大于0小于1)并抽取出key.A的小数部分;然后用m乘以该小数后取整
随机数法:选择一个随机函数,取关键字的随机函数值为它的散列地址
平方取中法:先通过求关键字的平方值扩大相近数的差别,然后根据表长度取中间的几位数作为散列函数值。
除余法:它是以表长m来除关键字,取其余数作为散列地址,即 h(key)=key%m
相乘取整法:首先用关键字key乘上某个常数A(A大于0小于1)并抽取出key.A的小数部分;然后用m乘以该小数后取整
随机数法:选择一个随机函数,取关键字的随机函数值为它的散列地址