实现正确的GetHashCode

时间:2014-07-14 09:02:12

标签: c# equality gethashcode

我有以下课程

public class ResourceInfo
{
    public string Id { get; set; }
    public string Url { get; set; }
}

包含有关某些资源的信息。 现在我需要通过以下方案检查两个这样的资源是否相等(我实现了IEquatable接口)

public class ResourceInfo : IEquatable<ResourceInfo>
{
    public string Id { get; set; }
    public string Url { get; set; }

    public bool Equals(ResourceInfo other)
    {
        if (other == null)
            return false;

        // Try to match by Id
        if (!string.IsNullOrEmpty(Id) && !string.IsNullOrEmpty(other.Id))
        {
            return string.Equals(Id, other.Id, StringComparison.InvariantCultureIgnoreCase); 
        }

        // Match by Url if can`t match by Id
        return string.Equals(Url, other.Url, StringComparison.InvariantCultureIgnoreCase);
    }
}

用法:oneResource.Equals(otherResource)。一切都很好。但是一段时间过去了,现在我需要在一些linq查询中使用这样的eqaulity比较。

因此,我需要实现单独的Equality comparer,如下所示:

class ResourceInfoEqualityComparer : IEqualityComparer<ResourceInfo>
{
    public bool Equals(ResourceInfo x, ResourceInfo y)
    {
        if (x == null || y == null)
            return object.Equals(x, y);

        return x.Equals(y);
    }

    public int GetHashCode(ResourceInfo obj)
    {
        if (obj == null)
            return 0;

        return obj.GetHashCode();
    }
}

似乎没问题:它制作了一些验证逻辑并使用本机相等比较逻辑。但是我需要在ResourceInfo类中实现GetHashCode方法,这就是我遇到问题的地方。

我不知道如何在不更改类本身的情况下正确执行此操作。

乍一看,以下示例可以正常工作

public override int GetHashCode()
{
    // Try to get hashcode from Id
    if(!string.IsNullOrEmpty(Id))
        return Id.GetHashCode();
    // Try to get hashcode from url
    if(!string.IsNullOrEmpty(Url))
        return Url.GetHashCode();

    // Return zero
    return 0;
}

但这种实施方式并不是很好。

GetHashCode应该与Equals方法匹配:如果两个对象相等,那么它们应该具有相同的哈希码,对吧?但我的Equals方法使用两个对象来比较它们。这是用例,您可以在其中看到问题本身:

var resInfo1 = new ResourceInfo()
{
    Id = null,
    Url = "http://res.com/id1"
};
var resInfo2 = new ResourceInfo()
{
    Id = "id1",
    Url = "http://res.com/id1"
};

那么,当我们调用Equals方法时会发生什么:显然它们是相同的,因为Equals方法将尝试通过Id匹配它们并失败,然后它尝试通过Url进行匹配,这里我们有相同的值。按照预期。

resInfo1.Equals(resInfo1 ) -> true

但是,如果它们相等,它们应该具有相同的哈希码:

var hash1 = resInfo.GetHashCode(); // -263327347
var hash2 = resInfo.GetHashCode(); // 1511443452

hash1.GetHashCode() == hash2.GetHashCode() -> false

简而言之,问题是Equals方法通过查看两个不同的对象来决定使用哪个字段进行相等比较,而GetHashCode方法只能访问一个对象。

有没有办法正确实现它,或者我只需要改变我的课程以避免这种情况?

非常感谢。

1 个答案:

答案 0 :(得分:6)

您的平等方法从根本上打破了Object.Equals中的规范。

特别要考虑:

var x = new ResourceInfo { Id = null, Uri = "a" };
var y = new ResourceInfo { Id = "yz", Uri = "a" };
var z = new ResourceInfo { Id = "yz", Uri = "b" };

此处x.Equals(y)为真,y.Equals(z)为真 - 但x.Equals(z)为假。文档中明确禁止这样做:

  
      
  • 如果(x.Equals(y) && y.Equals(z))返回true,则x.Equals(z)返回true。
  •   

你基本上需要重新设计。