哈希表冲突，如何获得正确的值

Hash table collision, how to get the right value?

本文关键字：何获得冲突哈希表更新时间：2023-10-16

例如，"a"（键）和"b"（键"）的哈希都指向位置10，而我使用"+1"方法来处理冲突，因此"b"的位置现在是11。

所以，如果我试图得到b（键），散列函数返回10，以及如何告诉散列函数返回11，这是应该的。

您必须检查存储的密钥并验证它是否匹配。否则，请"使用'+1'方法"，然后重试。

您需要将（10）处的键与您正在搜索的值进行比较，如果它们不相同，则转到下一个位置，在这种情况下为（11）并重复。哈希表通常要求可以测试存储的值是否相等。

然而，这种风格的哈希有很多问题——你最好存储一个列表表。