标签: database hash
当再次添加相同的键值时,将可扩展哈希作为以下键插入时会将其添加到散列桶中吗?还是消除了重复值?以下是一个例子,其中添加了11次。
11,33,35,78,12,56,34,11,22,99
答案 0 :(得分:1)
只能输入一次密钥。
可能会被链接的是不同的键,如果它们碰巧碰撞了它们的哈希值。
所以如果" 11"在您的示例中引用键值本身,它将被丢弃(或替换现有条目,或引发异常)。如果它引用键值的哈希值并且两个键值不同(恰好哈希到11),那么你将获得两个键。