如何使用 HashSet作为字典键？

Question

我希望使用 HashSet 作为字典的键：

Dictionary<HashSet<T>, TValue> myDictionary = new Dictionary<HashSet<T>, TValue>();

我想从字典中查找值，这样 HashSet 的两个不同实例 < em>包含相同的项目将返回相同的值。

HashSet 的 Equals() 和 GetHashCode() 实现似乎没有这样做（我认为它们只是默认值）。我可以重写 Equals() 以使用 SetEquals()，但是 GetHashCode() 又如何呢？我感觉我在这里失去了一些东西......

Answer 1

您可以使用 HashSet 提供的集合比较器：

var myDictionary = new Dictionary<HashSet<T>, TValue>(HashSet<T>.CreateSetComparer());

Answer 2

digEmAll 的答案显然是实践中更好的选择，因为它使用内置代码而不是重新发明轮子。但我将把它作为示例实现。

---

您可以使用 SetEquals 实现一个 IEqualityComparer>。然后将其传递给字典的构造函数。类似以下内容（未测试）：

class HashSetEqualityComparer<T>: IEqualityComparer<HashSet<T>>
{
    public int GetHashCode(HashSet<T> hashSet)
    {
        if(hashSet == null)
           return 0;
        int h = 0x14345843; //some arbitrary number
        foreach(T elem in hashSet)
        {
            h = unchecked(h + hashSet.Comparer.GetHashCode(elem));
        }
        return h;
    }

    public bool Equals(HashSet<T> set1, HashSet<T> set2)
    {
        if(set1 == set2)
            return true;
        if(set1 == null || set2 == null)
            return false;
        return set1.SetEquals(set2);
    }
}

请注意，这里的哈希函数是可交换的，这很重要，因为集合中元素的枚举顺序是未定义的。

另一个有趣的点是，您不能只使用 elem.GetHashCode ，因为当向集合提供自定义相等比较器时，这会给出错误的结果。

Answer 3

您可以向 Dictionary 构造函数提供 IEqualityComparer> 并在该比较器中进行所需的实现。