c# - 实现正确的 GetHashCode

Question

我有以下类(class)

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

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

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 查询中使用这种等式比较。

因此，我需要实现单独的平等比较器，如下所示:

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();
    }
}

似乎没问题:它制作了一些验证逻辑并使用了 native 相等性比较逻辑。但是我需要在 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 方法只能访问一个对象.

有没有办法正确地实现它，或者我只需要更改我的类来避免这种情况？

非常感谢。

Answer 1

您实现平等的方法从根本上违反了 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) 将是错误的。文档中明确禁止这样做:

• If (x.Equals(y) && y.Equals(z)) returns true, then x.Equals(z) returns true.

基本上，您需要重新设计。