2

我一直在尝试实现 Set 相等性（即，在顺序不相关的情况下列出比较），在阅读了类似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);
    }

有人有解释吗？

4

1 回答 1

6

是的，您没有GetHashCode在您的Test课程中覆盖，因此 HashSet 无法根据可能的相等性将项目有效地分组到存储桶中。有关更多详细信息，请参阅此问题：为什么在重写 Equals 方法时重写 GetHashCode 很重要？

于 2012-09-23T23:54:13.743 回答