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

Question

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

Answer 1

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

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