GetHashCode() 经常重写碰撞方式

我正在使用 Unity，而 Unity 中没有元组，因此我创建了自己的元组类来工作，因为我的字典需要它。

Dictionary <Tuple<int,int>, Tile>

我创建的平铺类与解决这个问题并不真正相关（至少我认为它不会有帮助）。

但问题是我在元组中同时使用负整数和正整数，并且当我使用当前的GetHashCode()与Tuples，有时我会得到相同的 HashCode，例如Tuple<-10, 8> and Tuple<-9,-10>当我返回哈希码时，两者都给出 -172 。

有没有好的 GetHashCode 不会让我产生冲突？ 说实话我只使用运营商==，因为我需要检查两个元组内部是否有相同的整数，如果我可以获得一个运算符==仅当两个整数相同且顺序相同时才会发生冲突，这将解决我的问题。

其他一些小问题，我无法理解等于覆盖，因为它确实有效，但我不知道它的工作效果如何，因为我改变了每一件事直到它起作用。

public class Tuple<T1, T2>
{
    public T1 First { get; private set; }
    public T2 Second { get; private set; }

    public Tuple(T1 _First, T2 _Second)
    {
        First = _First;
        Second = _Second;
    }
    public override int GetHashCode()
    {
        int hash = 0;

        hash = First.GetHashCode() * 17 + Second.GetHashCode() + First.GetHashCode();

        return hash;
    }
    public static bool operator==(Tuple<T1, T2> obj1, Tuple<T1, T2> obj2)
    {
        if (ReferenceEquals(null, obj2))
            return false;
        return (obj1.GetHashCode() == obj2.GetHashCode());
    }
    public static bool operator!=(Tuple<T1, T2> obj1, Tuple<T1, T2> obj2)
    {
        if (ReferenceEquals(null, obj2))
            return true;
        return !(obj1.GetHashCode() == obj2.GetHashCode());
    }
    public bool Equals(Tuple<T1, T2> other)
    {
        if (other == null)
            return false;

        if (GetHashCode() == other.GetHashCode())
            return true;
        else
            return false;

    }
    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj))
        {
            return false;
        }
        if (ReferenceEquals(this, obj))
        {
            return true;
        }

        Tuple<T1, T2> other = obj as Tuple<T1, T2>;

        return obj.GetType() == GetType() && Equals(other);
    }
}
public static class Tuple
{
    public static Tuple<T1, T2> New<T1, T2>(T1 first, T2 second)
    {
        var tuple = new Tuple<T1, T2>(first, second);
        return tuple;
    }
}

GetHashCode()不应该是无碰撞的。你应该用它来确定是否有两件事might是相同的对象，然后您必须实际进行彻底检查以查看它们是否相同。

例如，您的 == 方法应该写得更像这样：

public static bool operator==(Tuple<T1, T2> obj1, Tuple<T1, T2> obj2)
{
    if (ReferenceEquals(null, obj2))
        return false;

    if (obj1.GetHashCode() != obj2.GetHashCode())
    {
        return false;
    }
    return DefaultComparer<T1>.Equals(obj1.First, obj2.First) && DefaultComparer<T2>.Equals(obj1.Second, obj2.Second);
}

另外，不要忘记考虑以下情况obj1 and obj2都是null.

如果您正在实施自己的Tuple，你可能会考虑从微软那里窃取参考来源 https://github.com/Microsoft/referencesource/blob/master/mscorlib/system/tuple.cs存储库，或者至少将其用作您自己的存储库的基础。