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