哈希函数和组合多个键

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   

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