问IEqualityComparer<T>接口和EqualityComparer<T>类在C#中的应用

EN

IEqualityComparer<in T>是一个接口，它将处理集合的相等比较。您的集合将委托与此接口进行等量比较。您可能会问，为什么不直接调用Equals方法呢？

因为有几种可能的比较。让我们举一个简单的例子："Abc"和"ABC"相等吗？那得看情况。"Abc".Equals("ABC") == false，但是如果你希望大小写不敏感呢？

这就是为什么您的集合应该将相等的比较委托给不同的类。通过组合类，您将尊重单一责任原则:您的集合知道如何存储项目，而相等比较器知道它们是否相等。

一个集合的例子：

var caseSensitive = new HashSet<string>(StringComparer.Ordinal) // The default anyway
{
    "Abc", "ABC"
};

var caseInsensitive = new HashSet<string>(StringComparer.OrdinalIgnoreCase)
{
    "Abc", "ABC"
};

其结果将是：

caseSensitive.Count == 2
caseInsensitive.Count == 1

caseSensitive.Contains("aBc") == false
caseInsensitive.Contains("aBc") == true

在这里，使用相同的HashSet类有两个完全不同的集语义。

现在，IEqualityComparer<in T>中有什么

• bool Equals(T x, T y);：这个方法做了您期望的事情:如果x应该被认为等于y，它会返回y。就像数学等式一样，它必须是 be：
  • 自反：Equals(x, x) == true
  • 对称：Equals(x, y) == Equals(y, x)
  • 传递性:如果Equals(x, y) && Equals(y, z)那么Equals(x, z)

​

• int GetHashCode(T obj);这个可能是更棘手的正确。对于每个obj，它应该返回一个哈希代码，并使用以下属性：
  • 它永远不应该改变
  • 如果Equals(x, y)那么GetHashCode(x) == GetHashCode(y)
  • 应该尽量少碰撞。

​

请注意，这并不意味着如果GetHashCode(x) == GetHashCode(y)那么Equals(x, y)。两个对象可以有相同的哈希码，但不相等(毕竟最多可以有0xFFFFFFFF可能的哈希码)。

集合通常使用哈希代码来组织它们的项。例如，HashSet将知道，如果两个对象没有相同的哈希代码，它们将不相等，因此可以相应地组织其桶。哈希码只是一个优化。

现在，EqualityComparer<T>.Default是什么？它是IEqualityComparer<T>使用对象自己的Equals和GetHashCode函数的常规快捷方式。这是一个很好的默认值，因为这是大多数时候您想要做的:虽然字符串可以有多个自然比较类型，但是对于整数来说并非如此。

EqualityComparer<T>.Default将处理几个特例：

• 如果是T is IEquatable<T>，它将使用IEquatable<T>接口
• 如果T is Nullable<U>和U is IEquatable<U>能正确处理这个案件
• 它将对一些特殊情况进行优化：byte[]和int Enum。