IEqualityComparer正在调用GetHashCode，但不是Equals

Question

我有两个列表，我想比较。 所以我创建了一个实现IEqualityComparer接口的类，请参见下面的代码底部。

当我单步执行代码时，代码会通过我的GetHashCode实现而不是Equals ？ 我不太了解GetHashCode方法，尽管在互联网上阅读以及它到底在做什么。

List<FactorPayoffs> missingfactorPayoffList = 
    factorPayoffList.Except(
        factorPayoffListOrg,
        new FactorPayoffs.Comparer()).ToList();

List<FactorPayoffs> missingfactorPayoffListOrg =
    factorPayoffListOrg.Except(
        factorPayoffList,
        new FactorPayoffs.Comparer()).ToList();

因此，在上面的两行代码中，两个列表返回每个项目，告诉我这两个列表不包含任何相同的项目。 事实并非如此，只有不同的行。 我猜这种情况正在发生，因为Equals方法没有被调用，这反过来让我想知道我的GetHashCode方法是否正常工作？

class FactorPayoffs
    {
        public string FactorGroup { get; set; }
        public string Factor { get; set; }
        public DateTime dtPrice { get; set; }
        public DateTime dtPrice_e { get; set; }
        public double Ret_USD { get; set; }

        public class Comparer : IEqualityComparer<FactorPayoffs>
        {
            public bool Equals(FactorPayoffs x, FactorPayoffs y)
            {                    
                return x.dtPrice == y.dtPrice && 
                    x.dtPrice_e == y.dtPrice_e && 
                    x.Factor == y.Factor && 
                    x.FactorGroup == y.FactorGroup;
            }

            public int GetHashCode(FactorPayoffs obj)
            {
                int hash = 17;
                hash = hash * 23 + (obj.dtPrice).GetHashCode();
                hash = hash * 23 + (obj.dtPrice_e).GetHashCode();
                hash = hash * 23 + (obj.Factor ?? "").GetHashCode();
                hash = hash * 23 + (obj.FactorGroup ?? "").GetHashCode();
                hash = hash * 23 + (obj.Ret_USD).GetHashCode();
                return hash;
            }
        }
    }

Answer 1

您的Equals和GetHashCode实现应该涉及完全相同的属性集; 他们不。

在更正式的术语中， GetHashCode 必须始终为两个比较相等的对象返回相同的值。 使用当前代码，两个仅在Ret_USD值上不同的对象将始终比较相等，但不保证具有相同的哈希码。

所以会发生什么是LINQ在你认为相等的两个对象上调用GetHashCode ，得到不同的值，得出的结论是，由于值不同，对象不能相等所以在调用Equals并继续前进时根本就没有意义。

要解决这个问题，可以从GetHashCode删除Ret_USD因子，也可以在Equals引入它（对于你的相等语义都是有意义的）。

Answer 2

GetHashCode旨在作为一个快速但粗略的相等估计，因此许多可能涉及大量比较的操作首先检查此结果而不是Equals ，并且仅在必要时使用Equals 。 特别是，如果x.GetHashCode()!=y.GetHashCode() ，那么我们已经知道x.Equals(y)为false，因此没有理由调用Equals 。 如果x.GetHashCode()==y.GetHashCode() ，则x 可能等于y ，但只有对Equals的调用才会给出明确的答案。

如果实现GetHashCode的方式导致GetHashCode对于Equals返回true两个对象不同，那么您的代码中就会出现错误，许多依赖于这些方法的集合类和算法将无声地失败。

Answer 3

如果要强制执行Equals，可以按如下方式实现

public int GetHashCode(FactorPayoffs obj) {
        return 1;
    }

Answer 4

像这样重写GetHashCode实现，以匹配Equals实现的语义。

public int GetHashCode(FactorPayoffs obj)
{
    unchecked
    {
            int hash = 17;
            hash = hash * 23 + obj.dtPrice.GetHashCode();
            hash = hash * 23 + obj.dtPrice_e.GetHashCode();
            if (obj.Factor != null)
            {
                hash = hash * 23 + obj.Factor.GetHashCode();
            }

            if (obj.FactorGroup != null)
            {
                hash = hash * 23 + obj.FactorGroup.GetHashCode();
            }

            return hash;
    }
}

注意，您应该使用unchecked因为您不关心溢出。 另外，合并到string.Empty是毫无意义的浪费，只是从哈希中排除。

在这里查看我知道的最佳通用答案 ，