gpt4 book ai didi

algorithm - 用链表解决hash冲突,下一步怎么识别item

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:26:17 26 4
gpt4 key购买 nike

我正在使用一个非常简单的哈希算法将一个字符串映射到一个 32 位 int,假设哈希是错误的,stringB 和 stringA 的数字都是 123,现在我应该遍历链表,尝试比较所有项目我正在寻找的项目,直到找到合适的项目?

最佳答案

是的,每个桶的链表是一种方法:如果项目在列表中,你就完成了;否则,在列表末尾添加一个新项目。

另一种是循环尝试表中的下一个桶,直到找到一个空桶。

关于algorithm - 用链表解决hash冲突,下一步怎么识别item,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11813616/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com