Question

我一直在尝试实现集合平等（即顺序无关的列表比较），在阅读了this和this之类的SO问题后，编写了以下简单扩展：

    public static bool SetEqual<T>(this IEnumerable<T> enumerable, IEnumerable<T> other)
    {
        if (enumerable == null && other == null)
            return true;

        if (enumerable == null || other == null)
            return false;

        var setA = new HashSet<T>(enumerable);
        return setA.SetEquals(other);
    }

但是，我遇到了一种简单的数据结构，这种方法不起作用，而Enumerable.SequenceEqual则不行。

    public class Test : IEquatable<Test>
    {
        public Guid Id { get; set; }
        public List<Test> RelatedTest { get; set; }

        public override bool Equals(object obj)
        {
            if (ReferenceEquals(null, obj)) return false;
            if (ReferenceEquals(this, obj)) return true;
            if (obj.GetType() != typeof(Test)) return false;

            return Equals((Test)obj);
        }

        public bool Equals(Test other)
        {
            if (ReferenceEquals(null, other)) return false;
            if (ReferenceEquals(this, other)) return true;

            return other.Id.Equals(Id) &&
                   RelatedTest.SetEqual(other.RelatedTest);
        }
    }

鉴于此对象，此测试成功：

    [Test]
    public void SequenceEqualTest()
    {
        var test1 = new List<Test> {new Test()};
        var test2 = new List<Test> {new Test() };

        Assert.That(test1.SequenceEqual(test2), Is.True);
    }

但是这个测试失败了：

    [Test]
    public void SetEqualTest()
    {
        var test1 = new List<Test> {new Test()};
        var test2 = new List<Test> {new Test()};

        Assert.That(test1.SetEqual(test2), Is.True);
    }

有没有人有解释？

Answer 1

是的，您没有覆盖GetHashCode类中的Test，因此HashSet无法根据可能的相等性将项目有效地分组到存储桶中。有关详细信息，请参阅此问题：Why is it important to override GetHashCode when Equals method is overridden?

SequenceEqual为true，但HashSet.SetEquals为false

1 个答案: