自定义类是C＃中字典的关键

Question

我最近开始研究C＃，但在这种特殊情况下陷入困境。是的，我已经解决了以前的问题，但无法理解我的代码中的问题。 自定义类用作词典中的键，但不是键找到 这是我能找到的最接近的答案，但是这里给出的答案似乎对我不起作用。

我有一个字典注册表＆lt; string＆gt;。 客户是一个具有2个字符串的课程：S1和S2。客户可以匹配S1或S2（不需要两者）。

班级客户：

public class Customers
    {
        public string _s1;
        public string _s2;

        public Customers(string s1, string s2)
        {
            _s1 = s1;
            _s2 = s2;
        }

        public class EqualityComparer : IEqualityComparer<Customers>
        {
            public bool Equals(Customers x, Customers y)
            {
                Console.WriteLine("Inside Equals");
                return ((x._s1.Equals(y._s1)) || (x._s2.Equals(y._s2)));
            }
            public int GetHashCode(Customers x)
            {
                return x._s1.GetHashCode() ^ x._s2.GetHashCode();
            }
        }
    }

program.cs：

Dictionary<Customers, string> registry = new Dictionary<Customers, string>(new Customers.EqualityComparer());

Customers key = new Customers("1", "2");
Customers key2 = new Customers("12", "21");
registry.Add(key, "12");
registry.Add(key2, "22");
Customers lookUp1 = new Customers("1", "2");
Customers lookUp2 = new Customers("1", "32");
if (registry.ContainsKey(lookUp2))
{
    Console.WriteLine("Found");
}
else
{
    Console.WriteLine("Not Found");
}

问题是，当S1和S2都匹配时，我就会找到“找到”，但是当其中只有一个我得到“找不到”时，尽管已更改了Equals（）并给出参考构造函数中新的EqualityComparer。

另外，对于Lookup1，我确实得到了“内部等式”，但对于Lookup2而言，我不确定为什么。

Answer 1

您有 equality 设计的问题。每个平等通信必须遵循以下规则：

1. A.Equals（A）== True对于所有a。
2. 如果A.Equals（b）== true，则B. ALL a，b的equal（a）== true。
3. 如果A.Equals（b）＆amp;＆amp; B. equals（c）== true然后A. equal（c）== true to all a，b，c。

如我们所见，规则＃3（传递规则）是损坏的：

   Customer A = new Customer("x", "y");
   Customer B = new Customer("x", "z");
   Customer C = new Customer("p", "z");

由于平等是错误地实现的 't工作正确。

Answer 2

发生这种情况是因为字典基本上是 hash table ：

通过使用其密钥检索值非常快，接近o（1），因为dictionary＆lt; tkey，tvalue＆gt; class class被实现为 hash table 。

匹配的第一个规则是哈希码应相等，“ 1” .gethashcode（） ^“ 2” .gethashcode（）代码>“ 1” .gethashcode（） ^“ 32” .gethashcode（）（用于lookup2）。