除法散列法的正确公式是什么?维基百科表述存疑
除法散列法的正确公式解析
除法散列法的核心逻辑本质是统一的,你遇到的公式差异只是符号定义的场景不同,不存在错误:
- 维基页面里的
h(x) = M mod m,这里的M是指原始键x转换后的整数哈希值。实际场景中很多键不是整数(比如字符串),必须先通过某种映射方法把它转成一个整数M,再对哈希表大小m取模得到索引。 - 多数资料里的
h(x) = x mod m是简化表述,默认x本身就是可直接取模的整数类型键,省略了非整数键转整数的步骤。
两者本质逻辑完全一致:都是用键的整数形式对表长m取模。实际使用时,若键是整数直接用x mod m;若键是非整数,先转成整数M再用M mod m即可。
内容的提问来源于stack exchange,提问作者user3789797
相关产品推荐
相关产品推荐

