通用HashSet的GetHashCode方法<T>

Question

我正在嘗試為HashSet編寫通用IEqualityComparer，以便當且僅當兩個元素匹配時兩個集合才相等。

因此，等於將看起來像：

    public bool Equals(HashSet<T> A, HashSet<T> B)
    {
        return (A.All(x => B.Contains(x)) && B.All(x => A.Contains(x)));
    }

我很難找到一個好的GetHashCode方法。 我知道

    public int GetHashCode(HashSet<int> obj)
    {
        return 1;
    }

總是一個選擇，但我想擁有比這更好的東西。 有沒有人知道我該怎么做？ 在每個元素上使用ToString對其進行排序和連接，並為生成的字符串獲取哈希碼是一個壞主意嗎？

Answer 1

IEqualityComparer<T> Interface在此處抽象了所需的操作集：

• Equals
• GetHashode

您可以像所有.NET類一樣獲得默認比較器 ：使用EqualityComparer<T>.Default Property

但是，我的理解是HashSet<>具有使用該政策Comparer與您調用的操作，即使另需HashSet的作為參數的對象有關。