调整大小后，哈希表中的旧元素找不到？

Question

我正在为我的data structures类创建自己的哈希表adt，遇到了一个问题。我使用以下函数对哈希表中的（key，value）项进行哈希（key是一个字符串，value可以是任何数据类型，它是通用的）：

private int hashCode(String key)
{
    final int constant = 37;
    int hash = 0;

    for(int i=0;i<key.length();i++)
    {
        hash+=(int)key.charAt(i) * Math.pow(constant,i);
    }
    return hash;
}
private int hash(String key)
{
    return hashCode(key) % capacity
}

使用线性探测插入到表中可以很好地工作，但是，如果我选择扩展表，哈希（键）函数将无法充分用于哈希表的get（键）操作，因为容量已更改（在正确映射表扩展之前，它将映射到不正确的位置）。有没有什么简单的方法可以编辑这个，考虑到哈希表的扩展，比如说一个因子2。Ie：如果加载因子

Answer 1

一般来说，当你重新刷新一个哈希表时，你需要遍历哈希表中的所有元素，并根据它们的哈希代码重新分配它们，这样它们就可以到达正确的位置。这比正常调整大小需要多一点时间，但否则表无法正常工作。

另一种选择是使用一种不同的冲突解决方案，比如可扩展散列，它是专门为避免放置对象后移动而构建的，但考虑到线性探测散列在实践中的盲目快速性，我认为这种设置的放缓可能不值得。