Dictionary.GetKey返回false，尽管键存在 - GetHashCode / Equals已被覆盖

Question

Dictionary.GetKey返回false，尽管键存在 - GetHashCode / Equals已被覆盖

3

这是在C#中的问题。我的问题是，即使我知道键存在，Dictionary.ContainsKey返回false。

很不幸，我没有任何代码可展示。这段代码不容易整合在一起；它分散在多个类中，并通过事件等方式触发。我编写的一个快速单元测试无法复现这个问题。

以下是调试会话期间立即窗口的输出（添加了注释并更改以保护细节）：

// throws KeyNotFoundException
myDict[key]  

// throws KeyNotFoundException
myDict[new MyKey("SomeString .1", "SomeOtherString", SomeEnum.Foo)]

// Element [5] is the key
myDict.Keys
Count = 10
    [0]: {...}
    [1]: {...}
    [2]: {...}
    [3]: {...}
    [4]: {...}
    [5]: {Foo SomeOtherString SomeString  .1}
    [6]: {...}
    [7]: {...}
    [8]: {...}
    [9]: {...}

// Get key at element [5]   
enumerator.Current
{Foo SomeOtherString SomeString  .1}
    [My.Namespace.KeyType]: {Foo SomeOtherString SomeString  .1}
    SomeEnum: Foo
    SomeOtherStringProperty: "SomeOtherString"

// key used to do lookup
key
{Foo SomeOtherString SomeString  .1}
    [My.Namespace.KeyType]: {Foo SomeOtherString SomeString  .1}
    SomeEnum: Foo
    SomeOtherStringProperty: "SomeOtherString"

// hash codes of key in dictionary matches hash code of lookup key
enumerator.Current.GetHashCode()
193014103
key.GetHashCode()
193014103

一些额外的注意事项：

用作键的类型已覆盖 GetHashCode 和 Equals 方法。
使用 new Dictionary() 构造字典时没有传递额外的构造参数。
通过调试，我已经验证了键类型中的 GetHashCode 被调用了，但没有调用 Equals(obj)。
当应用程序运行时，只有一个加载了具有键类型的 DLL，因此这可能不是同一 DLL 的不同版本的情况。

有人知道为什么会发生这种情况吗？

感谢任何帮助-我已经没有更多的想法了。

- ck.

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- itsme86 · Accepted Answer

作为键使用的类型已经覆盖了 GetHashCode 和 Equals 方法。

这是我要检查的第一件事。如果哈希码基于可变值，它肯定会导致此问题。

来自 MSDN：

通常情况下，对于可变引用类型，只有在以下情况下应该重写 GetHashCode：

您可以从不可变字段计算哈希码；或

您可以确保可变对象的哈希码在包含依赖其哈希码的集合中时不会更改。

否则，您可能会认为可变对象在哈希表中丢失了。如果您选择为可变引用类型重写 GetHashCode，则您的文档应明确说明，在对象存储在哈希表中时，用户不应修改对象值。