C＃列为字典键

Question

我有一个由List键入的字典：

private Dictionary<List<custom_obj>, string> Lookup;

我正在尝试使用ContainsKey，但它似乎不起作用，我不知道为什么。 以下是我的Visual Studio立即窗口的调试信息：

?Lookup.Keys.ElementAt(7)[0]
{custom_obj}
    Direction: Down
    SID: 2540
?Lookup.Keys.ElementAt(7)[1]
{custom_obj}
    Direction: Down
    SID: 2550
searchObject[0]
{custom_obj}
    Direction: Down
    SID: 2540
searchObject[1]
{custom_obj}
    Direction: Down
    SID: 2550
?Lookup.ContainsKey(searchObject)
false

在我的常识中，最后一个ContainsKey应该是真的。希望我在这里包含了足够的信息......任何想法？

谢谢！

Answer 1

作为键的List<custom_obj>实例在引用上与searchObject引用的实例不相等。

如果希望字典使用列表中的值而不是引用相等来查找匹配的键，则必须在字典的constructor中提供IEqualityComparer（因为您无法覆盖Equals和GetHashCode） List<T>）。

Answer 2

您有两个包含相同元素的单独List。找出两个列表是否相等的正确方法是使用SequenceEqual方法。

默认情况下，您无法执行您要执行的操作。但是，您可以编写自定义IEqualityComparer并将其传递给Dictionary构造函数。

以下是通用IEqualityComparer示例：

class ListComparer<T> : IEqualityComparer<List<T>>
{
    public bool Equals(List<T> x, List<T> y)
    {
        return x.SequenceEqual(y);
    }

    public int GetHashCode(List<T> obj)
    {
        int hashcode = 0;
        foreach (T t in obj)
        {
            hashcode ^= t.GetHashCode();
        }
        return hashcode;
    }
}

您可能希望改进GetHashCode实施，因为这是一个快速而肮脏的解决方案。

Answer 3

这仅在查找中使用的实际列表实例与作为键添加的实例相同时才有效。它不会比较列表内容。如果您尝试直接比较两个List对象，则会产生相同的行为。

Answer 4

您确定在查找方法中使用的实例与字典键中的实例相同吗？这是我唯一能想到的。