我是否正确实现了 Equals()/GetHashCode() ？

Question

该程序正在使用此实现：

class Instrument
{
    public string ClassCode { get; set; }
    public string Ticker { get; set; }
    public override string ToString()
    {
        return " ClassCode: " + ClassCode + " Ticker: " + Ticker + '.';
    }
}

但因为我需要在字典中使用 Instrument，所以我决定实现 equals/hashcode：

class Instrument
{
    public string ClassCode { get; set; }
    public string Ticker { get; set; }
    public override string ToString()
    {
        return " ClassCode: " + ClassCode + " Ticker: " + Ticker + '.';
    }

    public override bool Equals(object obj)
    {
        if (obj == null)
            return false;

        Instrument instrument = obj as Instrument;
        if (instrument == null)
            return false;

        return ((ClassCode.Equals(instrument.ClassCode)) && (Ticker.Equals(instrument.Ticker));
    }

    public override int GetHashCode()
    {
        int hash = 13;
        hash = (hash * 7) + ClassCode.GetHashCode();
        hash = (hash * 7) + Ticker.GetHashCode();
        return hash;
    }
}

现在该程序已停止工作。在此类或类似的地方，我收到“KeyNotFoundException”：

if (cache.Keys.Any(instrument => instrument.Ticker == newTicker && instrument.ClassCode == newClassCode))

是否有可能某些代码片段假设 equals 和 hashcode 未实现？ 或者我可能只是错误地实施了它们？抱歉，我不熟悉C#中最后一段代码这样的高级功能，也不知道它是如何与equals或hashCode联系起来的。

Answer 1

您的 HashCode 和 Equals 方法应该仅依赖于不可变属性 - 您的实现使用 ClassCode 和 Ticker，它们都具有 setter，因此是可变的。

Answer 2

首先，您可以使用包含Key。

bool contains = cache.ContainsKey(
    new Instrument { Ticker = newTicker, ClassCode = newClassCode });

第一个迭代整个键列表 - O(n)，而第二个使用 Dictionary 的内置哈希表实现 - O(1)。

第二，检查您的实现中是否存在空引用：

public override bool Equals(object obj)
{
    if (obj == null)
        return false;

    Instrument instrument = obj as Instrument;
    if (instrument == null)
        return false;

    // 1. string.Equals can handle null references.
    // 2. object.ReferenceEquals for better preformances when it's the same object
    return (object.ReferenceEquals(this, instrument)) ||
        (string.Equals(ClassCode, instrument.ClassCode) &&
        string.Equals(Ticker, instrument.Ticker));
}

public override int GetHashCode()
{
    int hash = 13;
    if (ClassCode != null)
        hash = (hash * 7) + ClassCode.GetHashCode();
    if (Ticker!= null)
        hash = (hash * 7) + Ticker.GetHashCode();

    return hash;
}

除此之外，我看不出有什么问题。

Answer 3

但是因为我需要在字典中使用 Instrument，所以我决定实现 equals/hashcode

这是错误的原因。您的类已经具有 Equality 和 GetHashCode 的实现，它们适合、高效且经过测试可在字典中使用。

我是否正确实现了 Equals()/GetHashCode()？

不。您缺少 == 的重载。只有当您使 Instrument 不可变时，它才会可靠。

您最好的做法是不覆盖任何这些成员。

另请参阅此 MSDN 建议。注意“平等保证”和

不建议在非不可变类型中重写运算符 ==。