GetHashCode 覆盖包含通用数组的对象

Question

我有一个包含以下两个属性的类：

public int Id      { get; private set; }
public T[] Values  { get; private set; }

我已将其设为 IEquatable 并重写 object.Equals，如下所示

public override bool Equals(object obj)
{
    return Equals(obj as SimpleTableRow<T>);
}

public bool Equals(SimpleTableRow<T> other)
{
    // Check for null
    if(ReferenceEquals(other, null))
        return false;

    // Check for same reference
    if(ReferenceEquals(this, other))
        return true;

    // Check for same Id and same Values
    return Id == other.Id && Values.SequenceEqual(other.Values);
}

： Equals 当然，我还必须重写GetHashCode。 但我应该实现什么代码呢？ 如何从通用数组中创建哈希码？ 如何将它与 Id 整数结合起来？

public override int GetHashCode()
{
    return // What?
}

Answer 1

由于这个线程中提出的问题，我发布了另一个回复，显示如果你弄错了会发生什么......主要是，你不能使用数组的 GetHashCode(); 正确的行为是运行它时不会打印任何警告...切换注释来修复它：

using System;
using System.Collections.Generic;
using System.Linq;
static class Program
{
    static void Main()
    {
        // first and second are logically equivalent
        SimpleTableRow<int> first = new SimpleTableRow<int>(1, 2, 3, 4, 5, 6),
            second = new SimpleTableRow<int>(1, 2, 3, 4, 5, 6);

        if (first.Equals(second) && first.GetHashCode() != second.GetHashCode())
        { // proven Equals, but GetHashCode() disagrees
            Console.WriteLine("We have a problem");
        }
        HashSet<SimpleTableRow<int>> set = new HashSet<SimpleTableRow<int>>();
        set.Add(first);
        set.Add(second);
        // which confuses anything that uses hash algorithms
        if (set.Count != 1) Console.WriteLine("Yup, very bad indeed");
    }
}
class SimpleTableRow<T> : IEquatable<SimpleTableRow<T>>
{

    public SimpleTableRow(int id, params T[] values) {
        this.Id = id;
        this.Values = values;
    }
    public int Id { get; private set; }
    public T[] Values { get; private set; }

    public override int GetHashCode() // wrong
    {
        return Id.GetHashCode() ^ Values.GetHashCode();
    }
    /*
    public override int GetHashCode() // right
    {
        int hash = Id;
        if (Values != null)
        {
            hash = (hash * 17) + Values.Length;
            foreach (T t in Values)
            {
                hash *= 17;
                if (t != null) hash = hash + t.GetHashCode();
            }
        }
        return hash;
    }
    */
    public override bool Equals(object obj)
    {
        return Equals(obj as SimpleTableRow<T>);
    }
    public bool Equals(SimpleTableRow<T> other)
    {
        // Check for null
        if (ReferenceEquals(other, null))
            return false;

        // Check for same reference
        if (ReferenceEquals(this, other))
            return true;

        // Check for same Id and same Values
        return Id == other.Id && Values.SequenceEqual(other.Values);
    }
}

Answer 2

FWIW，在哈希代码中使用值的内容是非常危险的。 仅当您可以保证它永远不会改变时才应该这样做。 不过，既然已经暴露了，我觉得就不能保证了。 对象的哈希码永远不应该改变。 否则，它就会失去作为哈希表或字典中的键的价值。 考虑一下使用对象作为 Hashtable 中的键的难以发现的错误，它的哈希码由于外部影响而发生变化，并且您无法再在 Hashtable 中找到它！

Answer 3

由于 hashCode 是存储对象的键（就像在哈希表中一样），我将仅使用 Id.GetHashCode()

Answer 4

怎么样：

    public override int GetHashCode()
    {
        int hash = Id;
        if (Values != null)
        {
            hash = (hash * 17) + Values.Length;
            foreach (T t in Values)
            {
                hash *= 17;
                if (t != null) hash = hash + t.GetHashCode();
            }
        }
        return hash;
    }

这应该与 SequenceEqual 兼容，而不是在数组上进行引用比较。

Answer 5

我只需要添加另一个答案，因为没有提到一个更明显（并且最容易实现）的解决方案 - 不包括在您的 GetHashCode 计算中的集合！

这里似乎忘记的主要事情是，不需要 GetHashCode 结果的唯一性（或者在许多情况下甚至是可能的）。 不相等的对象不必返回不相等的哈希码，唯一的要求是相等的对象返回相等的哈希码。 因此，根据该定义，以下 GetHashCode 实现对于所有对象都是正确的（假设有正确的 Equals 实现）：

public override int GetHashCode() 
{ 
    return 42; 
} 

当然，这会在哈希表查找中产生最差的性能， O(n) 而不是 O(1)，但它在功能上仍然是正确的。

考虑到这一点，在为恰好具有任何类型的集合作为其一个或多个成员的对象实现 GetHashCode 时，我的一般建议是忽略它们并计算 GetHashCode > 仅基于其他标量成员。 这将非常有效，除非您将大量对象放入哈希表中，其中所有标量成员都具有相同的值，从而产生相同的哈希码。

尽管哈希码值的分布减少，但在计算哈希码时忽略集合成员也可以提高性能。 请记住，使用哈希码应该可以提高哈希表的性能，因为不需要调用 Equals N 次，而只需要调用一次 GetHashCode 并快速查找哈希表。 如果每个对象都有一个包含 10,000 个项目的内部数组，并且所有项目都参与哈希码的计算，那么良好分布所带来的任何好处都可能会丢失。 如果生成散列码的成本要低得多，那么分布式散列码会更好。

Answer 6

public override int GetHashCode() {
   return Id.GetHashCode() ^ Values.GetHashCode();  
}

---

评论和其他答案中有几个很好的观点。 如果该对象用作字典中的键，OP 应考虑是否将值用作“键”的一部分。 如果是这样，那么它们应该是哈希码的一部分，否则不是。

另一方面，我不确定为什么 GetHashCode 方法应该镜像 SequenceEqual。 它的目的是计算哈希表的索引，而不是完全相等的决定因素。 如果使用上述算法存在许多哈希表冲突，并且它们的值顺序不同，则应选择考虑顺序的算法。 如果顺序并不重要，那就节省时间，不要考虑它。

Answer 7

我会这样做：

long result = Id.GetHashCode();
foreach(T val in Values)
    result ^= val.GetHashCode();
return result;

Answer 8

我知道这个线程很旧，但我编写这个方法是为了允许我计算多个对象的哈希码。 这对于这个案例非常有帮助。 它并不完美，但它确实满足了我的需求，很可能也满足了您的需求。

我真的不能为此承担任何功劳。 我从一些 .net gethashcode 实现中得到了这个概念。 我使用的是 419（毕竟，这是我最喜欢的大质数），但您可以选择任何合理的质数（不要太小……也不要太大）。

所以，这是我获取哈希码的方法：

using System.Collections.Generic;
using System.Linq;

public static class HashCodeCalculator
{
    public static int CalculateHashCode(params object[] args)
    {
        return args.CalculateHashCode();
    }

    public static int CalculateHashCode(this IEnumerable<object> args)
    {
        if (args == null)
            return new object().GetHashCode();

        unchecked
        {
            return args.Aggregate(0, (current, next) => (current*419) ^ (next ?? new object()).GetHashCode());
        }
    }
}

Answer 9

假设 Id 和 Values 永远不会改变，并且 Values 不为 null...

public override int GetHashCode()
{
  return Id ^ Values.GetHashCode();
}

请注意，您的类不是不可变的，因为任何人都可以修改 Values 的内容，因为它是一个数组。 鉴于此，我不会尝试使用其内容生成哈希码。