C＃运算符重载：Object.Equals（object o）和Object.GetHashCode（）

Question

因此，我正在创建一个BST，并希望它成为一棵通用树，现在我正在开发Node<T>类。 我需要一些运算符重载细节方面的帮助。 班级如下：

public class Node<T> where T : IComparable
{
    //Private member data
    private T data;
    private Node<T> left;
    private Node<T> right;
    //private readonly IComparer<T> _comparer;

    //Node constructor
    public Node()
    {
        data = default(T); //
        left = null;
        right = null;
    }

    //Setters/getters for node private data members
    public T Data
    {
        get { return data; }
        set { data = value; }
    }

    public Node<T> Left
    {
        get { return left; }
        set { left = value; }
    }

    public Node<T> Right
    {
        get { return right; }
        set { right = value; }
    }

    public static bool operator ==(Node<T> lhs, Node<T> rhs)
    {
        if((lhs.Data).CompareTo(rhs.Data) == 0)
        {
            return true;
        }
        else
        {
            return false;
        }

    }

    public static bool operator !=(Node<T> lhs, Node<T> rhs)
    {
        if (lhs.Data.CompareTo(rhs.Data) != 0)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
}

---

但是Visual Studio（以及我在网上看到的资源）说，我需要重载Object.Equals（object o）方法以及Object.GetHashCode。

据我所知， .Equals使用C＃就像值类型语义一样，或者将比较2个对象的值，而不是它们的引用，也就是检查它们是否实际上是同一对象，我认为这通常是==比较对象时执行。 所以这就是我试图做的：

public override bool Equals(Object obj)
{
    if ((lhs.Data).CompareTo(rhs.Data) == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}

它与我的==运算符基本相同，但是由于lhs / rhs参数不存在而无法使用。 我不知道如何为我的情况完成此操作，因为我相信它将如何被调用为n1.Equals(n2) ，并将检查节点的数据值是否相同。 在线示例对我来说还不清楚。 我也不知道为什么我必须完全使用这种哈希方法，但是我仍在尝试对此进行研究。 目前，大多数人对Equals替代感到好奇。

Answer 1

确保根据MS指南实施Equals方法。 这是我的片段。 我一直在用：

        // override object.Equals
public override bool Equals(object obj)
    {
        // shortcut
        if (object.ReferenceEquals(this, obj))
        {
            return true;
        }

        // check for null and make sure we do not break oop / inheritance
        if (obj == null || GetType() != obj.GetType())
        {
            return false;
        }

        // TODO: write your implementation of Equals() here
        // do not call base.equals !        
        throw new NotImplementedException();

        return false;
    }

    public static bool operator ==(Class lobj, Class robj)
    {
        // users expect == working the same way as Equals
        return object.Equals(lobj, robj);
    }

    public static bool operator !=(Class lobj, Class robj)
    {
        return !object.Equals(lobj, robj);
    }

    // override object.GetHashCode
    public override int GetHashCode()
    {
        // TODO: write your implementation of GetHashCode() here
        // return field.GetHashCode() ^ field2.GetHashCode() ^ base.GetHashCode();
        // or simply return the unique id if any

        throw new NotImplementedException();
    }