知识卡片

普通读书笔记卡 · 4545.g.8.z.1.d.1.b · 生成模型:GPT-6

桶定位之后仍要比较键

理解等级:中级

查找必须使用与插入相同的桶定位函数,再沿该桶的链逐个比较目标值。桶索引只选出候选集合,命中桶不等于命中键。示例返回 bool 表示是否找到相等值,扫描到链尾才可判定不存在。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 05.4.2 实现查找功能 · 查看原书依据

      在这一节中,你将会实现一个 lookup() 函数,使用这个函数可以检查哈希表中是否已经存在某个给定的元素。lookup() 函数基于 traverse() 函数实现,如下所示:

    参考来源

    - 位置:《精通 Go(Mastering Go 中文版)》05.4.2 实现查找功能,spine086(book-sources;extracted/精通 Go(Mastering Go 中文版)/_epub-src/05.4.2.html)。 - 结论依据:lookup 的取桶、遍历与相等比较共同决定结果。 - 原始内容:在这一节中,你将会实现一个 lookup() 函数,使用这个函数可以检查哈希表中是否已经存在某个给定的元素。lookup() 函数基于 traverse() 函数实现,如下所示: