提高C#编程水平的50个要点 之十“理解 GetHashCode 方法的缺陷”

1. GetHashCode的用途

用于基于Hash的数据结构的key。Object.GetHashCode 的实现只能保证将为相同的实例返回相同的哈希代码；它无法保证不同的实例将具有不同的哈希代码，或者两个引用相同值的对象将具有相同的哈希代码。.NET框架的不同版本对于相同的实例也可能会生成不同的哈希代码。 

2.特点

因为你的对象要放到散列里面作为ke y 。你不希望的是语义上相同的东西在集合里重复出现，但是集合判断相等的方法是HashCode，所以你必须时刻 保证他们在语义上相等的，那么必须HashCode也是相等的。

1、相同对象的hashcode一定相同，不同的hashcode不一定不相同。

2、好的散列算法可以更均匀的分布，进而可以更快的索引

3、值对象的hashcode由第一个字段得来

4、hashtable,dictionary等相关的类需要借助hash值来判断KEY（只是辅助作用，为了更快，最终还是要靠equals来判断），原理上，只有immutable的对象才可以作为KEY，否则，将有可能永远找不到某个VALUE了。

5、方法是实例不变式，就是说对象一旦创建，GetHashCode不可能再改变。

所以任何能保证上面三点的做法都是正确的做法

3.分析

对于引用类型，系统默认的Equals比较引用。系统默认的GetHashCode返回内部对对象的编码(ID)。

对于值类型，系统默认的Equals对每一个值调用Equals方法，如果都相同才相同。系统默认的GetHashCode用的是第一个字段的GetHashCode方法。

 

那么对于引用类型，如果我们什么都不做，那么第一点是满足的，第二点也是满足的，第三点就不怎么样，因为ID是系统递增的，这样导致ID聚集在一起。效率很低。所以结论是，如果我们可以忍受低效率，这种引用类型作为key是可以的。

对于值类型，我们什么都不做，会怎么样呢？这要看你的第一个字段，因为整个值类型的GetHashCode实际上就是第一个字段的GetHashCode。