如果哈希表将两个键映射到表中的相同值，我将如何取回我的键

Question

有人可以向我解释一下，如果哈希表将两个键映射到相同的值，我将如何取回我的密钥。虽然，有一个存储两个连续值的链表，但是当使用公共值来获取键/元素时，由谁决定吐出哪个键。谢谢回答我的问题。

Answer 1

映射到相同哈希值的两个键称为冲突。任何使用哈希来存储和查找数据的集合都必须能够处理冲突。例如，这可以通过包含多个项目（每次冲突）的每个散列的链表来完成。

这样的集合还存储实际的密钥。因此，如果它发现冲突，它仍然可以扫描这些项目以找到完全匹配的项目。由于额外的扫描，它只是不如没有碰撞时那么快。