如何基于元素获取HashSet<T>的哈希码？无需重写可行吗？

能否无需重写GetHashCode实现需求？ #

不能。默认情况下，HashSet<T>.GetHashCode()返回的是基于对象引用的哈希码，而非集合内容。因此即使两个HashSet<T>实例包含完全相同的元素，它们的哈希码也会不同，无法满足值标识的需求。

HashSet的GetHashCode重写实现方案 #

要实现基于集合内容的哈希码，需要子类化HashSet<string>并同时重写Equals和GetHashCode方法，保证两者逻辑一致（相等的对象必须有相同的哈希码）。以下是完整实现：

public class ValueBasedHashSet : HashSet<string>
{
    // 重载所有基类构造函数，保证使用灵活性
    public ValueBasedHashSet() : base() { }
    public ValueBasedHashSet(IEnumerable<string> collection) : base(collection) { }
    public ValueBasedHashSet(IEqualityComparer<string> comparer) : base(comparer) { }
    public ValueBasedHashSet(int capacity) : base(capacity) { }
    public ValueBasedHashSet(IEnumerable<string> collection, IEqualityComparer<string> comparer) : base(collection, comparer) { }
    public ValueBasedHashSet(int capacity, IEqualityComparer<string> comparer) : base(capacity, comparer) { }

    public override bool Equals(object obj)
    {
        // 先判断类型是否匹配
        if (obj is not ValueBasedHashSet otherSet)
            return false;
        
        // 检查比较器是否一致（保证相等语义统一）
        if (!EqualityComparer<IEqualityComparer<string>>.Default.Equals(this.Comparer, otherSet.Comparer))
            return false;
        
        // 使用SetEquals判断元素是否完全相同（忽略顺序）
        return SetEquals(otherSet);
    }

    public override int GetHashCode()
    {
        // 初始化哈希码为比较器的哈希值，区分不同比较器的集合
        int hash = EqualityComparer<IEqualityComparer<string>>.Default.GetHashCode(this.Comparer);
        
        // 遍历所有元素，用比较器计算每个元素的哈希码并进行异或运算（保证顺序不影响结果）
        foreach (string item in this)
        {
            hash ^= this.Comparer.GetHashCode(item);
        }
        
        return hash;
    }
}

关键实现说明： #

• 构造函数重载：覆盖所有基类构造函数，确保可以像使用普通HashSet<string>一样创建实例。
• Equals方法：
  1. 先验证对象类型是否为ValueBasedHashSet。
  2. 检查两个集合的相等比较器是否一致，避免因比较器不同导致的相等判断矛盾。
  3. 使用SetEquals方法判断元素是否完全相同，该方法会忽略元素顺序且使用集合自身的比较器。
• GetHashCode方法：
  1. 加入比较器的哈希码，确保使用不同比较器的集合（即使元素内容相同）拥有不同的哈希码。
  2. 对每个元素的哈希码执行异或运算，由于异或的交换性，最终结果不受元素顺序影响，符合HashSet无序的特性。

使用示例： #

ValueBasedHashSet one = new ValueBasedHashSet();
one.Add("java");
Console.WriteLine(one.GetHashCode());

ValueBasedHashSet two = new ValueBasedHashSet();
two.Add("java");
Console.WriteLine(two.GetHashCode() == one.GetHashCode()); // 输出 True

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