More Effective C#——详析GetHashCode方法

GetHashCode函数一般是在操作HashTable或者Dictionary之类的数据集的时候被调用，目的是产生一个Key，为了方便在 HashTable或者 Dictionary中的检索。 每个类型，不管是值类型还是引用类型，都提供这个基本函数，同样也可以像重写ToString或者Equals函数一样去重写它。但是不建议重写此函数，而且在使用这个函数也需要加倍小心。

 

对于GetHashCode来说，要满足如下三点，这也是判断一个GetHashCode函数是否有效的标准。

第一，两个相等的对象，通过GetHashCode函数产生的结果要相 等，此外两个不相等的对象，通过GetHashCode函数的返回值要不相等；否则，通过其产生HashCode而存入HashTable中的数据就无法 取出来了。

第二，对于一个类型的对象来说，其GetHashCode函数的返 回值要自始至终要保持一致。否则，和第一点一样。

第三，在 GetHashCode函数中需要提供一个比较好的哈希函数，也就是在最小的范围内来实现数据分散，换句话说它的离散度决定HashTable存取效率。

 

对于引用类型自带的GetHashCode函数来说，基本上是正确的，但是效率不高；而对于值类型自带的GetHashCode函数而言，基本上是不正确的，即使正确也是效率不高。

 

首先说说