← 返回卡片

原书出处

计算机系统解密

07 7.19 哈希算法

核验版本的摘录快照 · 导入于 2026-10-25T14:07:27.721Z

这叫作碰撞。 图7-41 哈希碰撞 我们通过用哈希链替换桶来解决这个问题,哈希链最简单的形式是单链表,如图7-42所示。 图7-42 哈希链 在哈希链管理中有许多权衡。我们可以在链的头部插入碰撞,如图7-42所示,因为插入速度很快。但是随着链变长,查找速度会减

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

原书定位详情

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

正文位置:extracted/计算机系统解密/_epub-src/text/part0086.html

EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c