如何使HashSet<HashSet<int>>正确识别等价的内部集合？

这个问题我之前也碰到过，本质上是因为HashSet<T>作为引用类型，默认的相等性判断是看对象引用而非内容。哪怕两个HashSet<int>里的元素完全一样，只要是不同的实例，外层HashSet<HashSet<int>>就会把它们当成两个不同的元素存入。下面给你几个可行的解决方向：

解决方案1：自定义相等比较器 #

你可以实现一个IEqualityComparer<HashSet<int>>，让外层HashSet根据集合内容来判断两个HashSet是否相等，而不是看引用。示例代码如下：

public class HashSetEqualityComparer : IEqualityComparer<HashSet<int>>
{
    public bool Equals(HashSet<int>? x, HashSet<int>? y)
    {
        if (ReferenceEquals(x, y)) return true;
        if (x is null || y is null) return false;
        // SetEquals会忽略顺序，只判断两个集合的元素是否完全一致
        return x.SetEquals(y);
    }

    public int GetHashCode(HashSet<int> obj)
    {
        // 生成基于集合内容的哈希码，确保相同元素的集合哈希值一致
        int hash = 17;
        foreach (int num in obj)
        {
            hash = hash * 31 + num.GetHashCode();
        }
        return hash;
    }
}

创建外层HashSet时传入这个比较器，就能达到你想要的效果：

var uniqueSets = new HashSet<HashSet<int>>(new HashSetEqualityComparer());
uniqueSets.Add(new HashSet<int>{0,1,2});
uniqueSets.Add(new HashSet<int>{0,2,1});
// 此时uniqueSets.Count会是1，符合预期

解决方案2：转换为有序的不可变结构 #

如果不想写自定义比较器，还有个更简单的思路：把每个HashSet<int>转换成排序后的固定结构，比如排序后的List<int>或者拼接字符串。相同内容的集合经过排序后，会生成完全一致的结构，存入外层HashSet时自然会被识别为同一个元素。

比如用排序后的List<int>：

var uniqueLists = new HashSet<List<int>>();
var set1 = new HashSet<int>{0,1,2};
uniqueLists.Add(set1.OrderBy(n => n).ToList());

var set2 = new HashSet<int>{0,2,1};
uniqueLists.Add(set2.OrderBy(n => n).ToList());
// uniqueLists.Count为1

或者用拼接字符串（适合元素数量不多的场景）：

var uniqueKeys = new HashSet<string>();
var set1 = new HashSet<int>{0,1,2};
uniqueKeys.Add(string.Join(",", set1.OrderBy(n => n)));

var set2 = new HashSet<int>{0,2,1};
uniqueKeys.Add(string.Join(",", set2.OrderBy(n => n)));
// uniqueKeys.Count为1

补充：为什么原来的方法无效？ #

再帮你理清楚根源：HashSet<T>的Equals默认继承自Object.Equals，只比较对象引用是否相同；GetHashCode也是基于对象引用生成的哈希值。所以哪怕两个HashSet内容完全一致，只要是通过new创建的不同实例，它们的哈希值就不一样，外层HashSet会把它们当成独立元素存储。

内容的提问来源于stack exchange，提问作者Kody_06