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

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);
        }
    }
}

启示 

可以进行代码优化：判断对象（或者字符串）是否存在时常常看到直接Equals的，但是更好的做法就是先判断两个值的hashcode是否相等，不相等的话直接添加就好了，如果相等的话然后再Equals判断是否相等
场合：注册时判断用户名是否存在等。