c# - .NET HashSet 的内部实现包含方法？

Question

我正在为我的库编写一个用 C# 编写的测试。我想测试两个列表是否相同，当且仅当它们具有相同的元素(不需要相同顺序的元素)。我尝试将列表转换为哈希集并检查两个哈希集是否相同。但是运行结果不是我所期望的。

谁能解释一下 hashset contains 方法是如何工作的？它是通过对象的getHashCode 方法还是equals 方法比较两个对象？谢谢!

Answer 1

它使用您传递给 HashSet 构造函数的 IEqualityComparer<>。如果您没有通过，则它使用 EqualityComparer<>.Default。其中，如果元素类型未实现 IEquatable<>，则使用该类型的 Equals 和 GetHashCode 方法。

我猜你的列表包含不覆盖这些方法的对象。使用 IEqualityComparer 构造函数参数进行修复。