实行正确的GetHashCode

我有下面的类实行正确的GetHashCode

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

其中包含的一些资源信息。现在，我需要检查，如果两个这样的资源是由以下情形相等（I`ve实现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方法使用两个对象来比较它们。这里是用例，在这里你可以看到问题本身：

那么，会发生什么，当我们调用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方法只能访问一个对象。

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

非常感谢。

来源

2014-07-14 steavy

您对平等的态度从根本上违反了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。

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

来源

2014-07-14 09:08:44

这似乎是一个非常类似的问题（并因此反应）http://stackoverflow.com/questions/4128584/gethashcode-equals-implementation-for-a--class-in-c-sharp?rq=1 - 你有没有得到任何Deja Vu，Jon？ :) – Chris

是的，好点。那就是我所要求的。 – steavy

@Chris：它的确非常相似，尽管它们并不相同，因为这些ID只在非空时才被考虑。是的，某种似曾相识的感觉......但是我经常觉得找到好的傻瓜很难... –

实行正确的GetHashCode

回答

相关问题