哈希函数和组合多个键

Question

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

private:
    string name; 
    int age;        
    string homeTown;  

Answer 1

最简单的实现会像这样使用每个字段的键总和：

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   

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