c# - 如何使用自定义泛型类型作为字典中的键？

Question

我想使用自定义泛型类作为字典中的键。我应该如何覆盖 Equals 和 GetHashCode？

例如，

public class SomeKey<T,V>
{
    public T Value1 { get; set; }
    public V Value2 { get; set; }

    public SomeKey(T val1, V val2)
    {
        this.Value1 = val1;
        this.Value2 = val2;
    }

    public override bool Equals(SomeKey<T,V> otherKey)
    {
        //whats the best option here?
    }

    public override int GetHashCode()
    {
        //whats the best option here?
    }
}

谢谢

Answer 1

相等很简单:测试 Value1 和 Value2 是否相等。

对于哈希码，最简单的方法是使用异或来组合 Value1 和 Value2 中的哈希码。

public override bool Equals(SomeKey<T,V> otherKey)
{
    return Value1.Equals(otherKey.Value1) && Value2.Equals(otherKey.Value2);
}

public override int GetHashCode()
{
    return Value1.GetHashCode() ^ Value2.GetHashCode();
}

有很多计算哈希码的替代方法。如果性能是瓶颈，那么您应该考虑比异或更适合的东西。

例如，Stack Overflow 提供以下链接(以及更多链接):

• Custom type GetHashCode
• What is the best algorithm for an overridden System.Object.GetHashCode?