c# - 复杂类型的 HashSet 中的 ExceptWith

Question

我有自定义类的 HashSet:

public class Vertex
{
    public string Name;

    public override bool Equals(object obj)
    {
        var vert = obj as Vertex;
        if (vert !=null)
        {
            return Name.Equals(vert.Name, StringComparison.InvariantCulture);
        }
        return false;
    }
}

现在我有两个哈希集

HashSet<Vertex> hashSet1 = new HashSet<Vertex>();

HashSet<Vertex> hashSet1 = new HashSet<Vertex>();

现在我想在 hashSet1 中只包含不在 hashSet2 中的顶点所以我使用 ExceptWith 方法

hashSet1.ExceptWith(hashSet2);

但这行不通。我想这不起作用，因为我有复杂的类型。所以问题是:是否需要在 Vertex 类中实现一些接口(interface)才能使它工作？我知道在创建 HashSet 时我可以传递一个 EqualityComparer，但在我看来，在 Vertex 类中实现一些比较接口(interface)方法会更优雅。

有可能还是我不明白？

谢谢。

Answer 1

当覆盖 Equals 时，您还应该覆盖 GetHashCode。 HashSet(以及其他哈希结构，如 Dictionary)将首先为您的对象计算哈希码，以便在将元素与 Equals 进行比较之前将它们定位到结构中.

public override int GetHashCode()
{
    return StringComparer.InvariantCulture.GetHashCode(this.Name);
}