在可擴展哈希中多次插入相同的值

Question

當同一個鍵值被一次又一次地添加時，將可擴展哈希值作爲以下鍵值插入時，會將其添加到哈希桶中嗎？或者它消除重複值？對於下面的例子，11增加了2次。

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

Answer 1

一鍵只能輸入一次。

如果它們恰好碰撞在它們的散列值上，可能會鏈接的是不同的鍵。因此，如果您的示例中的「11」引用鍵值本身，它將被丟棄（或替換現有條目或引發異常）。如果它引用一個鍵值的哈希值並且兩個鍵值不同（只是碰巧哈希值都是11），那麼您將得到兩個條目。