整数数组的C#哈希码

Question

我有一个类,内部只是一个整数数组.一旦构造,阵列永远不会改变.我想预先计算一个好的哈希码,以便这个类可以非常有效地用作词典中的键.数组的长度小于约30项,并且整数通常在-1000和1000之间.

Answer 1

不是很聪明,但足以满足大多数实际目的:

编辑:由于Henk Holterman的评论而改变,谢谢.

int hc=array.Length;
for(int i=0;i<array.Length;++i)
{
     hc=unchecked(hc*314159 +array[i]);
}
return hc;

如果你需要更复杂的东西,请看这里.

Answer 2

对于通常在 -1000 到 1000 之间的值数组，我可能会使用以下内容：

static int GetHashCode(int[] values)
{
   int result = 0;
   int shift = 0;
   for (int i = 0; i < values.Length; i++)
   {
      shift = (shift + 11) % 21;
      result ^= (values[i]+1024) << shift;
   }
   return result;
}