2.质数取余法 取关键字被某个不大于哈希表表长n的质数m整除 后所得余数为哈希地址。即 H(key)=key%m(m<n,设其中n为哈希表长) 质数取余法计算简单,适用范围大,但是整数m 的选择很重要,如果选择不当,会产生较多同义词, 使哈希表中有较多的冲突。 请单鼠标左键换页!2. 质数取余法 取关键字被某个不大于哈希表表长n的质数m整除 后所得余数为哈希地址。即 H(key)=key % m (m<n，设其中n为哈希表长)。 质数取余法计算简单，适用范围大，但是整数m 的选择很重要，如果选择不当，会产生较多同义词， 使哈希表中有较多的冲突