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

哈希代码用于基于哈希的集合，如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");
    }
}

是的，如果您的项将用作字典或HashSet＜T＞等中的键，这一点很重要，因为这是用来将项分组到桶中的（在没有自定义IEqualityComparer＜T＞的情况下）。如果两个项的哈希代码不匹配，则它们可能永远不会被视为相等（Equals将永远不会被调用）。

GetHashCode（）方法应反映Equals逻辑；规则如下：

如果两个值相等（Equals（…）==true），则它们必须为GetHashCode（）返回相同的值如果GetHashCode（）相等，则它们不必相同；这是一个冲突，将调用Equals来查看它是否是真正的相等。

在本例中，看起来“return FooId；”是一个合适的GetHashCode（）实现。如果您正在测试多个财产，通常使用如下代码组合它们，以减少对角线冲突（即，使新的Foo（3,5）具有与新Foo（5,3）不同的哈希代码）：

在现代框架中，HashCode类型具有帮助您从多个值创建哈希代码的方法；在较旧的框架上，您需要不使用，因此类似于：

unchecked // only needed if you're compiling with arithmetic checks enabled
{ // (the default compiler behaviour is *disabled*, so most folks won't need this)
    int hash = 13;
    hash = (hash * 7) + field1.GetHashCode();
    hash = (hash * 7) + field2.GetHashCode();
    ...
    return hash;
}

哦-为了方便，您也可以考虑提供==和！=运算符。

当你犯了这个错误时会发生什么。

这是因为框架要求两个相同的对象必须具有相同的哈希代码。如果重写equals方法来对两个对象进行特殊比较，并且该方法认为这两个对象是相同的，那么两个对象的哈希代码也必须相同。（字典和哈希表依赖于这一原则）。

重写Equal（）时，请不要忘记检查obj参数是否为null。并比较类型。

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

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

    return fooItem.FooId == this.FooId;
}

原因是：与null比较时，Equals必须返回false。另请参见http://msdn.microsoft.com/en-us/library/bsc2ak47.aspx