C# GetHashCode、Equals函数和键值对集合的关系

说明

HashCode:Hash码。
特性：两个值，相同的的值生成的Hash肯定相同，Hash不同的值肯定不同。

下面一张图中，只有和“错号”一行或一列的才有意义。

作用：求Hash值效率比引用类型判断是否相等的函数Equals更快，所以被用来辅助判断键值对集合的键值是否已经存在。
说明：Equals和GetHashCode都是object的虚方法，可以被任意类型进行重写。Equals来判断两个值是否相等时用到了反射所以慢一点。
在键值对集合如HashTable中，添加键值对时，会分两步检验键值是否已经存在：第一步检查所添加的键的Hash值是否存在，不存在则直接添加；如果已经存在的话开始第二步，开始检查键是否存在Equals。

namespace JustTest
{
    class Program
    {
        static void Main(string[] args)
        {
            var t = new Hashtable();
            t.Add(new user { }, 1);
            t.Add(new user { }, 2);
        }
    }

    class user
    {
        public override int GetHashCode()
        {
            Console.WriteLine("GetHashCode校验");
            return 1;
        }
        public override bool Equals(object o)
        {
            Console.WriteLine("Equals校验");
            return base.Equals(o);
        }
    }
}