hash - 哈希函数和组合多个键

Question

我在每个元素中有三个键（两个字符串和一个整数），我想设计一个哈希函数。为了使哈希表统一，我想使用所有三个键。我应该走什么路？

private:
    string name; 
    int age;        
    string homeTown;

score 2 · Accepted Answer

最简单的实现会使用每个字段的键总和，如下所示：

return fieldA.getHashCode() + fieldB.getHashCode() + fieldC.getHashCode();

我大部分时间都使用这种方法。然而，这不是最优化的设计，因为关键基数确实对“最独特”的行为有影响。哈希键的设计目标很简单——用几个字节获得对象数据的最独特表示，所以如果“fieldA”具有更多的逻辑权重，那么你最好使用某种多项式公式，例如：

 a^2 + b*2 + c //where a,b,c are hashes of fields

或者

 a^3 + b^2 + c ^1

指数部分比线性求和产生更好的结果，因为它为位置分配不同的权重，所以如果第二个和第三个字段产生相同的哈希，结果仍然会不同。

10 + 2 + 18 = 18 + 10 + 2

但

10^3 + 2^2 + 18 != 18^3 + 10^2 + 2

哈希函数的正确设计确实不是一个简单的话题，它涉及概率论。

1 回答 1