该计划正在实施此实施:
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连接的。
答案 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 ==。