hashtable - 如何通过链接实现哈希表？

Question

这可能是一个愚蠢的问题，但是，出于上帝的爱，我无法弄清楚在带有链接的哈希表背后的理论中我在这里遗漏了什么。

这是我的理解:

哈希表使用哈希将键与存储值的位置相关联。有时，散列会为不同的键生成相同的位置，即可能会发生冲突。

在这种情况下，我们可以通过将具有相同位置的所有值存储到该位置的链表来实现链接。

我不明白的是:

当您输入一个键并且散列函数生成一个存在链接的位置时，它如何确定该位置的链表中的哪个值属于该特定键，而不是冲突中涉及的另一个键？

我意识到这是基本理论，但如果有人能指出我推理中的错误或告诉我我遗漏了什么，我将非常感激。

Answer 1

简单的方法:维护一个“哈希表条目”的链表，它们是键/值对。到达存储桶后，根据存储桶中的所有键检查您的查询键。