覆盖 GetHashCode(枚举加整数比较)

Question

我想用以下代码覆盖GetHashCode方法：

public override int GetHashCode()
{
    var magicNumber1 = 5;
    var magicNumber2 = 3;
    return intType * magicNumber1 + 
          (int)enumType * magicNumber2;
}

当一个值是整数而第二个值是枚举时，这是返回GetHashCode的正确方法吗？

Answer 1

好吧，您当前的实现还可以，但是如果intType和enumType范围较小，则可以更好。假设，intType(总是(在[0..1000000]，enumType在[0..10]范围内，那么

   public override int GetHashCode() {
      return unchecked(intType * 10 + (int)enumType);
   }

将是一个更好的选择：当前代码中存在的许多哈希冲突在上面的代码中并非如此。例如

   intType | enumType | old hash | suggested
   -----------------------------------------
         0          5         15           5
         3          0         15          30  

编辑：在您的情况下(请参阅评论(

不应超过 100

假设您没有负值，您可以尝试

   public override int GetHashCode() {
     // * 128 == << 7 may be faster than * 100 at some systems 
     return unchecked(intType * 128 + (int)enumType);
   }

并期望完全没有碰撞