哈希代码用于基于哈希的集合，如Dictionary、Hashtable、HashSet等。该代码的目的是通过将特定对象放入特定组（bucket）来快速地对其进行预排序。当您需要从哈希集合中检索该对象时，这种预排序非常有助于找到该对象，因为代码必须在一个桶中而不是在它包含的所有对象中搜索该对象。哈希码的分布越好（唯一性越好），检索速度越快。在理想情况下，每个对象都有一个唯一的哈希码，找到它是一个O（1）操作。在大多数情况下，它接近O（1）。

我们有两个问题要解决。

如果对象可以更改。此外，对象通常不会用于依赖于GetHashCode（）的集合。因此实现GetHashCode（）通常不值得，或者不值得可能的如果有人将您的对象放入调用GetHashCode（），并且您已重写Equals（）GetHashCode（）的行为方式正确，此人可能会花费数天追踪问题。

因此，默认情况下我会这样做。

public class Foo
{
    public int FooId { get; set; }
    public string FooName { get; set; }

    public override bool Equals(object obj)
    {
        Foo fooItem = obj as Foo;

        if (fooItem == null)
        {
           return false;
        }

        return fooItem.FooId == this.FooId;
    }

    public override int GetHashCode()
    {
        // Some comment to explain if there is a real problem with providing GetHashCode() 
        // or if I just don't see a need for it for the given class
        throw new Exception("Sorry I don't know what GetHashCode should do for this class");
    }
}

我的理解是，原始的GetHashCode（）返回对象的内存地址，因此如果您希望比较两个不同的对象，则必须重写它。

编辑：这是错误的，原始的GetHashCode（）方法无法确保2个值相等。虽然相等的对象返回相同的哈希代码。

实际上，要正确实现GetHashCode（）非常困难，因为除了Marc已经提到的规则之外，哈希代码在对象的生命周期内不应该改变。因此，用于计算哈希代码的字段必须是不可变的。

当我与NHibernate合作时，我终于找到了解决这个问题的方法。我的方法是根据对象的ID计算哈希代码。ID只能通过构造函数设置，因此如果您想更改ID（这是非常不可能的），您必须创建一个具有新ID的新对象，从而创建一个新的哈希代码。这种方法最适合GUID，因为您可以提供一个随机生成ID的无参数构造函数。

在我看来，考虑到公共财产，下面使用反射似乎是一个更好的选择，因为在此情况下，您不必担心财产的添加/删除（尽管不太常见）。我发现这也表现得更好。（使用诊断学秒表比较时间）。

    public int getHashCode()
    {
        PropertyInfo[] theProperties = this.GetType().GetProperties();
        int hash = 31;
        foreach (PropertyInfo info in theProperties)
        {
            if (info != null)
            {
                var value = info.GetValue(this,null);
                if(value != null)
                unchecked
                {
                    hash = 29 * hash ^ value.GetHashCode();
                }
            }
        }
        return hash;  
    }

哈希代码用于基于哈希的集合，如Dictionary、Hashtable、HashSet等。该代码的目的是通过将特定对象放入特定组（bucket）来快速地对其进行预排序。当您需要从哈希集合中检索该对象时，这种预排序非常有助于找到该对象，因为代码必须在一个桶中而不是在它包含的所有对象中搜索该对象。哈希码的分布越好（唯一性越好），检索速度越快。在理想情况下，每个对象都有一个唯一的哈希码，找到它是一个O（1）操作。在大多数情况下，它接近O（1）。