← 返回卡片

原书出处

算法精解:C语言描述

核验版本的摘录快照 · 导入于 2026-11-13T11:58:43.211Z

用于访问哈希表的哈希编码实际上是哈希编码

对表取模后的值,这是为什么? 答:进行这种转换是为了确保哈希编码不会处于表的末尾。虽然哈希函数保证这一点,但通过哈希表本身的实现方式来保证这一点也是值得的,特别是当哈希函数是由函数调用者提供时。然而,在开地址哈希表中进行双散列时,进行取模的原因就不一样了。在这种情况下,双散列所产生的哈希编码可能超出

表的边界,即使每个辅助哈希函数产生的哈希

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1251.html

EPUB SHA-256:06582ecdf071724c9e218bc2698d2fff4e82a992d672b287e4c2e6092c924bcf

本卡其他出处