在可扩展散列中多次插入相同的值

时间:2016-02-22 02:46:50

标签: database hash

当再次添加相同的键值时,将可扩展哈希作为以下键插入时会将其添加到散列桶中吗?还是消除了重复值?以下是一个例子,其中添加了11次。

11,33,35,78,12,56,34,11,22,99

1 个答案:

答案 0 :(得分:1)

只能输入一次密钥。

可能会被链接的是不同的键,如果它们碰巧碰撞了它们的哈希值。

所以如果" 11"在您的示例中引用键值本身,它将被丢弃(或替换现有条目,或引发异常)。如果它引用键值的哈希值并且两个键值不同(恰好哈希到11),那么你将获得两个键。