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

时间:2011-04-18 08:06:19

标签: c# .net gethashcode

该计划正在实施此实施:

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

但是因为我需要在Dictionary中使用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连接的。

3 个答案:

答案 0 :(得分:7)

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

答案 1 :(得分:3)

首先,而不是使用cache.Keys.Any,您只需使用ContainsKey

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

除此之外,我看不出有问题。

答案 2 :(得分:1)

  

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

这是错误的原因。您的类已经具有Equality和GetHashCode的实现,这些实现适用,高效且经过测试可用于词典。

  

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

没有。您错过了==开头的重载。只有当您使仪器不可变时才会可靠。

您最好的行动方式是 来覆盖其中任何一个成员。

另见this MSDN advice。请注意“Equals的保证”和

  

不建议在非不可变类型中覆盖operator ==。