原书出处
算法精解:C语言描述
用于访问哈希表的哈希编码实际上是哈希编码
对表取模后的值,这是为什么? 答:进行这种转换是为了确保哈希编码不会处于表的末尾。虽然哈希函数保证这一点,但通过哈希表本身的实现方式来保证这一点也是值得的,特别是当哈希函数是由函数调用者提供时。然而,在开地址哈希表中进行双散列时,进行取模的原因就不一样了。在这种情况下,双散列所产生的哈希编码可能超出
表的边界,即使每个辅助哈希函数产生的哈希
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1251.html
EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf