实现正确的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比较。

因此我需要实现单独的等式比较器,它看起来像这样:

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方法只能访问一个对象。

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

非常感谢。


您的平等方法从根本上破坏了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)将是true, y.Equals(z)将是true - 但x.Equals(z)将是false。 这在文档中特别禁止:

  • 如果(x.Equals(y) && y.Equals(z))返回true,则x.Equals(z)返回true。
  • 基本上你需要重新设计。

    链接地址: http://www.djcxy.com/p/39741.html

    上一篇: Implementing correct GetHashCode

    下一篇: GroupBy on strings (hashcode collision)