如何使字典按值查找对象键

Question

在我的应用程序中，我需要使用自定义对象作为字典的键。 问题是按引用比较，就像我们都知道使用值类型时，按值比较比较工作，但是在对象中按引用进行比较，因此即使对象相等，它们也会在内存堆中的不同位置存储，因此返回false

为了做到这一点，我需要重写Equals和GetHashCode方法（如果我错了，我想纠正我）

我重写了等于方法，它正在工作：

bool IsEqual = dictionaryList.Keys.First().Equals(compareKey); 返回true。

我不知道如何在我的情况下重写GetHashCode方法（如果需要）。

我得到的例外：

The given key was not present in the dictionary. -

给定的键在词典中不存在。

我该如何解决该问题，或者我可能完全以错误的方式来完成它...

谢谢

using System;
using System.IO;
using System.Threading;
using System.Linq;
using System.Collections.Generic;

public sealed class Program
{
    public class Options
    {
        public string x { get; set; }
        public string y { get; set; }
    }

    public class Data
    {
        public string myData { get; set; }
    }

    public class KeyClass
    {
        public int KeyNumber { get; set; }
        public List<Options> Options { get; set; }

        public override bool Equals(object obj)
        {
            KeyClass keyClass = obj as KeyClass;

            bool IsKeyNumberEqual = (KeyNumber == keyClass.KeyNumber);
            bool IsOptionsEqual = true;

            if (!(Options.Count == keyClass.Options.Count) || !IsKeyNumberEqual)
            {
                IsOptionsEqual = false;
            }
            else
            {
                for (int i = 0; i < Options.Count; i++)
                {
                    if (!(Options[i].x == keyClass.Options[i].x) ||
                        !(Options[i].y == keyClass.Options[i].y))
                    {
                        IsOptionsEqual = false;
                        break;
                    }
                }
            }

            return (IsKeyNumberEqual && IsOptionsEqual);
        }
    }

    public static void Main()
    {
        try
        {
            List<Options> optionsList = new List<Options>();
            optionsList.Add(new Options() { x = "x1", y = "y1" });
            optionsList.Add(new Options() { x = "x2", y = "y2" });

            Data someData = new Data() { myData = "someData" };
            Data getData = new Data();

            KeyClass dictionaryKey = new KeyClass() { KeyNumber = 1, Options = optionsList };
            KeyClass compareKey = new KeyClass() { KeyNumber = 1, Options = optionsList };

            Dictionary<KeyClass, Data> dictionaryList = new Dictionary<KeyClass, Data>();

            dictionaryList.Add(dictionaryKey, someData);

            bool IsEqual = dictionaryList.Keys.First().Equals(compareKey);

            getData = dictionaryList[compareKey];
        }
        catch (Exception ex)
        {
            string exMessage = ex.Message;
        }


    }
}

Answer 1

为了做到这一点，我需要重写Equals和GetHashCode方法（如果我错了，我想纠正我）

没错 .NET要求比较相等的两个对象具有相同的哈希码。 这不限于字典。

简单的实现是使每个对象返回相同的哈希码。 但是，尽管允许两个不同的对象具有相同的哈希码，但您应将其保持在最低水平。 当您有很多哈希冲突时，字典和其他容器的性能会更差。

一个更好的实现是返回KeyNumber （或KeyNumber.GetHashCode() ）。 如果几乎从来没有相同的键号，这是一个很好的实现，如果相同的键号非常有力地表明选项也将相同。

最好的实现方式是将KeyNumber的哈希码和您所有的Options值组合在一起，就像Matthew Watson的答案一样。

Answer 2

您需要编写一个GetHashCode() ，其中包括有助于Equals()方法的所有内容。

例如：

public override int GetHashCode()
{
    unchecked
    {
        int hash = KeyNumber * 397;

        foreach (var opt in Options)
        {
            hash = hash*23 + opt.x.GetHashCode();
            hash = hash*23 + opt.y.GetHashCode();
        }

        return hash;
    }
}

如果为Options类实现GetHashCode（），例如：

public class Options
{
    public readonly string x;
    public readonly string y;

    public override int GetHashCode()
    {
        return x.GetHashCode() ^ y.GetHashCode();
    }
}

然后，您可以更简单地编写GetHashCode() ：

public override int GetHashCode()
{
    unchecked
    {
        int hash = KeyNumber * 397;

        foreach (var opt in Options)
            hash = hash*23 + opt.GetHashCode();

        return hash;
    }
}

我之前忘记提及的一件重要事情：

最重要的是，将对象放入字典后，不会更改有助于相等性或哈希码的所有字段。

如果在将对象添加到字典后更改其中任何一个，则很可能将不再能够从字典中检索对象。

确保这一点的最佳方法是仅将不可变字段用于相等性和哈希码。