原书出处
Hello 算法--Go版本
输入空间映射到数组所有索引构成的输出空间,而输入空 间往往远大于输出空间。因此,
理论上一定存在“多个输入对应相同输出”的情况 。 对于上述示例中的哈希函数,当输入的key 后两位相同时,哈希函数的输出结果也相同。例如,查询学号为 12836 和20336 的两个学生时,我们得到: 12836 % 1
00 = 36 20336 % 100 = 36 如图6‑3 所示,两个学号指向
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/3.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683