C# - 类的通用 HashCode 实现

我正在研究如何为一个类构建最好的哈希码，我看到了一些算法。我看到了这个：哈希码实现，似乎.NET类的HashCode方法是类似的（通过反映代码来查看）。

所以问题是，为什么不创建上面的静态类来自动构建 HashCode，只需传递我们视为“键”的字段即可。

// Old version, see edit
public static class HashCodeBuilder
{
    public static int Hash(params object[] keys)
    {
        if (object.ReferenceEquals(keys, null))
        {
            return 0;
        }

        int num = 42;

        checked
        {
            for (int i = 0, length = keys.Length; i < length; i++)
            {
                num += 37;
                if (object.ReferenceEquals(keys[i], null))
                { }
                else if (keys[i].GetType().IsArray)
                {
                    foreach (var item in (IEnumerable)keys[i])
                    {
                        num += Hash(item);
                    }
                }
                else
                {
                    num += keys[i].GetHashCode();
                }
            }
        }

        return num;
    }
}

并像这样使用它：

// Old version, see edit
public sealed class A : IEquatable<A>
{
    public A()
    { }

    public string Key1 { get; set; }
    public string Key2 { get; set; }
    public string Value { get; set; }

    public override bool Equals(object obj)
    {
        return this.Equals(obj as A);
    }

    public bool Equals(A other)
    {
        if(object.ReferenceEquals(other, null)) 
            ? false 
            : Key1 == other.Key1 && Key2 == other.Key2;
    }

    public override int GetHashCode()
    {
        return HashCodeBuilder.Hash(Key1, Key2);
    }
}

总是自己的方法会简单得多，不是吗？我错过了什么吗？

EDIT

根据所有评论，我得到以下代码：

public static class HashCodeBuilder
{
    public static int Hash(params object[] args)
    {
        if (args == null)
        {
            return 0;
        }

        int num = 42;

        unchecked
        {
            foreach(var item in args)
            {
                if (ReferenceEquals(item, null))
                { }
                else if (item.GetType().IsArray)
                {
                    foreach (var subItem in (IEnumerable)item)
                    {
                        num = num * 37 + Hash(subItem);
                    }
                }
                else
                {
                    num = num * 37 + item.GetHashCode();
                }
            }
        }

        return num;
    }
}


public sealed class A : IEquatable<A>
{
    public A()
    { }

    public string Key1 { get; set; }
    public string Key2 { get; set; }
    public string Value { get; set; }

    public override bool Equals(object obj)
    {
        return this.Equals(obj as A);
    }

    public bool Equals(A other)
    {
        if(ReferenceEquals(other, null))
        {
            return false;
        }
        else if(ReferenceEquals(this, other))
        {
            return true;
        }

        return Key1 == other.Key1
            && Key2 == other.Key2;
    }

    public override int GetHashCode()
    {
        return HashCodeBuilder.Hash(Key1, Key2);
    }
}

您的 Equals 方法已损坏 - 它假设具有相同哈希码的两个对象必然相等。事实并非如此。

乍一看，您的哈希码方法看起来还不错，但实际上可以通过一些工作来完成一些工作 - 见下文。这意味着对任何值类型值进行装箱and任何时候调用它时都会创建一个数组，但除此之外没有问题（正如 SLaks 指出的那样，集合处理存在一些问题）。您可能需要考虑编写一些通用重载，以避免常见情况（可能有 1、2、3 或 4 个参数）的性能损失。您可能还想使用foreach循环而不是普通的for循环，只是为了惯用。

你也可以这样做sort平等的事情，但这会稍微困难和混乱。

编辑：对于哈希码本身，您只需添加值。我suspect你试图做这样的事情：

int hash = 17;
hash = hash * 31 + firstValue.GetHashCode();
hash = hash * 31 + secondValue.GetHashCode();
hash = hash * 31 + thirdValue.GetHashCode();
return hash;

但那个乘以哈希值除以 31，但事实并非如此add31. 目前，对于相同的值，无论它们的顺序是否相同，您的哈希码将始终返回相同的值，这并不理想。

编辑：似乎对于哈希码的用途有些混乱。我建议任何不确定的人阅读文档Object.GetHashCode然后是埃里克·利珀特的关于哈希和相等的博客文章.