Question

我已经实现了以下课程：

public class carComparer : IEqualityComparer<Car>
    {
        public bool Equals(Car car1, Car car2)
        {
                if (car1 == null || car2 == null)
                    return false;

                return (car1.description == car2.description);
        }

        public int GetHashCode(Car car)
        {
            unchecked 
            {
                int hash = 17;
                hash = hash * 29 + car.id.GetHashCode();
                hash = hash * 29 + car.description.GetHashCode();
                return hash;
            }
        }

    }

现在看到这个：

Car p1 = new Car() { id = Guid.NewGuid(), description = "Test1" };
        Car p2 = new Car() { id = Guid.NewGuid(), description = "Test1" };
        Car p3 = new Car() { id = Guid.NewGuid(), description = "Test1" };
        Car p4 = new Car() { id = Guid.NewGuid(), description = "Test1" };
        var hash = new HashSet<Car>();
        hash.Add(p1);
        hash.Add(p2);

        var hash2 = new HashSet<Car>();
        hash2.Add(p3);
        hash2.Add(p4);

        var carComparer = new CarComparer();
        Assert.That(hash, Is.EquivalentTo(hash2).Using(carComparer));

我在.equals和.hashcode中添加了断点。等于使用;但GetHashCode不是。为什么呢？

Answer 1

您正在使用NUnit HashSet比较两个Is.EquivalentTo。它没有理由调用GetHashCode - 它基本上比较了两个集合的成员是否相等。这就是为什么永远不会调用GetHashCode并调用Equals来比较来自不同HashSet的两个项目的相等性。您的哈希集也可以是列表或任何其他可枚举的 - 在比较两个集合时不会改变任何内容。

将项目添加到GetHashCode时，您可能希望调用HashSet - 但事实并非如此，因为此时您的carComparer尚未知晓 - 您不要将它传递给HashSet构造函数。如果你这样做：

var hash = new HashSet<Car>(new carComparer());

当您将新项目添加到相应的GetHashCode时，系统会调用HashSet。

Answer 2

GetHashCode通常用于散列表查找。

GetHashCode不必保证唯一，因此不是有效的IsEqual测试。

对于要使用的GetHashCode，请使用HashSet的此构造函数：

https://msdn.microsoft.com/en-us/library/bb359100(v=vs.110).aspx

因此，为了使用GetHashCode方法，您需要使用：

var hash = new HashSet<Car>(carComparer);

请注意，在将对象添加到哈希集时，将验证哈希值。

然后在此调用中使用HashSet.Add方法中的Comparer：

private int InternalGetHashCode(T item)
{
  if ((object) item == null)
    return 0;

  //this._comparer is set during the constructor call
  return this._comparer.GetHashCode(item) & int.MaxValue;
}

由于显而易见的原因，这使Comparer成为只读属性。

所以，总结一下;

由于未使用GetHashCode，因为它通常用于散列表查找创建，因此在开始添加项之前，您需要将其提供给HashSet。

由于显而易见的原因使用了IsEqual;如果不是：请参阅@dasblinkenlight的回答。

Answer 3

这是因为IsEquivalent中使用的算法决定了等价性：实现构造了他们所谓的＆＃34;集合计数＆＃34;您期望的集合中的对象，然后逐个尝试从中删除实际集合的项目：

public bool TryRemove(IEnumerable c) {
    foreach (object o in c)
        if (!TryRemove(o))
            return false;
    return true;
}

public bool TryRemove(object o) {
    for (int index = 0; index < list.Count; index++)
        if (ItemsEqual(list[index], o)) {
            list.RemoveAt(index);
            return true;
        }
    return false;
}

您可以看到NUnit使用效率相对较低的O（n ²）算法，而不是为O（n）效率构建哈希集。这对于较大的集合很重要，但由于单元测试中的典型集合只有少数项目，因此没有明显的差异。

ItemsEqual使用等于比较器中的Equals，但它不需要哈希码功能（source code）。

等于使用。 GetHashCode不是

3 个答案: