如何使用重写 Equals() 的逻辑实现 GetHashCode() 的重写

Question

我有一些类如下，我已经为几乎所有类实现了Equals(Object) 方法。但我不知道如何写 GetHashCode() 。就我在Dictionary 集合中使用这些数据类型作为值类型而言，我认为我应该覆盖GetHashCode()。

1.我不知道如何用Equals(Object)的逻辑实现GetHashCode()。

2.有一些派生类，如果我为基类（Param）覆盖GetHashCode()和Equals(Object)，是否还需要为孩子覆盖它？

class Param
{
    ...
    public Int16 id { get; set; }
    public String name { get; set; }
    ...
    public override bool  Equals(object obj)
    {
        if ( obj is Param){
            Param p = (Param)(obj);
            if (id > 0 && p.id > 0)
                return (id == p.id);
            else if (name != String.Empty && p.name != String.Empty)
                return (name.equals(p.name));
            else
                return object.ReferenceEquals(this, obj);
        }
        return false;
    }
}  
class Item
{
    public int it_code { get; set; }
    public Dictionary<String, Param> paramAr { get; set; }
    ...
    public override bool Equals(Object obj)
    {
        Item im = new Item();
        if (obj is Item)
            im = (Item)obj;
        else 
            return false;

        if (this.it_code != String.Empty && im.it_code != String.Empty)
            if (this.it_code.Equals(im.it_code)) 
                return true;

        bool reParams = true;
        foreach ( KeyValuePair<String,Param> kvp in paramAr ){
            if (kvp.Value != im.paramAr[kvp.Key]) {
                reParams = false;
                break;
            }
        }
        return reParams;
    }
}
class Order
{

    public String or_code { get; set; }
    public List <Item> items { get; set; }
    ...
    public override bool Equals( Object obj ){
        Order o = new Order();
        if (obj is Order)
            o = (Order)obj;
        else
            return false;

        if (this.or_code != String.Empty && o.or_code != String.Empty)
            if (this.or_code.Equals(o.or_code))
                return true;
        bool flag = true;
        foreach( Item i in  items){
            if (!o.items.Contains(i)) { 
                flag = false;
                break;
            }
        }
        return flag;
    }
}

编辑： 我收到这个警告：

警告：'Item' 会覆盖 Object.Equals(object o) 但不会 覆盖 Object.GetHashCode()

Answer 1

我更喜欢 Josh Bloch 的方法。

这是Param 类的示例。

override GetHashCode(object obj)
{
 unchecked
    {
        int hash = 17;

        hash = hash * 23 + id.GetHashCode();
        hash = hash * 23 + name.GetHashCode();
        return hash;
    }
}

另外，请查看此链接：.net - best algorithm for GetHashCode 用于哈希码计算的属性也应该是不可变的。

Answer 2

首先，我想你明白了，无论你在哪里实现Equals，你都必须同时实现GetHashCode。 GetHashCode 的实现必须反映Equals 实现的行为，但它通常不使用它。

参见http://msdn.microsoft.com/en-us/library/system.object.gethashcode.aspx - 尤其是“实施者须知”

因此，如果您以 Equals 的 Item 实现为例，您正在考虑 id 和 name 的值来影响相等性。因此，这两者都必须有助于GetHashCode 的实现。

如何为Item 实现GetHashCode 的示例如下所示（请注意，您可能需要使其适应可空的name 字段）：

public override GetHashCode()
{
    return id.GetHashCode() ^ name.GetHashCode();
}

请参阅 Eric Lippert 的博客文章，了解 GetHashCode - http://ericlippert.com/2011/02/28/guidelines-and-rules-for-gethashcode/ 的指南

至于您是否需要在子类中重新实现GetHashCode - 是的，如果您还覆盖Equals - 根据第一个（和主要）点 - 两者的实现必须一致 - 如果两个项目是Equals 认为相等，那么它们必须从 GetHashCode 返回相同的值。

旁注： 作为代码的性能改进（避免多次强制转换）：

if ( obj is Param){
    Param p = (Param)(obj);

Param p = obj as Param;
if (p != null) ...