GroupBy 和 IEqualityComparer<TKey> 比较器

Question

我正在 LINQ 中通过 GroupBy 方法：

public static IEnumerable<IGrouping<TKey, TSource>> GroupBy<TSource, TKey>(
    this IEnumerable<TSource> source,
    Func<TSource, TKey> keySelector,
    IEqualityComparer<TKey> comparer
)

我了解如何使用 GroupBy 及其返回的内容。 我想了解IEqualityComparer<TKey> comparer的重要性以及它在 GroupBy 中的实际用途。

Answer 1

IEqualityComparer<TKey>对象将用于执行两步检查，以查看TKey实例是否与现有组的键“相等”，因此应该在该组中：

1. 它根据现有键的哈希码检查项目的哈希码（使用GetHashCode ）。 如果它不等于任何这些值，则将其添加到新组中
2. 如果找到匹配的哈希码，则它会检查相等性（使用Equals ）。 如果项目“等于”组键，则将项目添加到该组。

如果您不提供比较器（通过传递null或使用没有该参数的重载之一），则使用“默认”比较器，如果它实现了IEquatable或任何适用的Equals覆盖，则使用TKey类本身和GetHashCode 。

所以这意味着Equals和GetHashCode之间的一些关键关系：

• 如果两个项目相等，则它们必须具有相同的哈希码。
• 相反的是不正确的-具有相同的散列码不必等于两个项目。

Answer 2

您提供了一个无意义的平等比较器，因此您的结果将是无意义的。 您的哈希码基于对比较器本身的引用，这与您的Equals方法中的任何内容无关，并且在您的Equals方法中，如果第一个对象与第二个字符串。 这毫无意义，它甚至违反了等式的基本属性，因为参数的顺序应该无关紧要。