GetHashCode之于引用类型和值类型及其特性

　　GetHashCode 方法可由派生类型重写。如果 GetHashCode 未重写，则通过调用基类的 Object.GetHashCode 方法来计算引用类型的哈希代码。

　　引用类型：Object.GetHashCode方法会根据对象的引用计算哈希代码。若引用相等，则散列值一定相等，反之不一定成立。

　　值类型：ValueType.GetHashCode方法使用反射基于该类型字段的值来计算散列值。若字段具有相等值，则散列值相同。

　　哈希函数必须具有以下属性： 

　　1.若两个对象的比较结果相等，则每个对象的 GetHashCode() 方法必须返回相同的值。 但若两个对象的比较结果不相等，也有可能得出相同的散列值。

　　2.若对象状态不会改变，则对象的 GetHashCode() 方法必须始终返回相同的散列值。（仅适用于当前运行的应用程序，如果重新运行应用程序，则可能返回不同的散列值）

　　3.为了获得最佳性能，哈希函数应为所有输入生成偶数分布，其中包括大量聚集输入。这意味着，对对象状态的小修改应该会导致对生成的哈希代码进行较大的修改，以获得最佳的哈希表性能。 

　　4.哈希函数的计算成本应较低。

　　5.重写 GetHashCode() 的派生类还必须重写 Equals(Object)，以保证视为相等的两个对象具有相同的哈希代码。如果重写的 Equals 方法在测试两个对象是否相等时返回 true，则重写的 GetHashCode 方法必须为这两个对象返回相同的值。否则，Hashtable 类型可能无法正常工作。

　　哈希代码适用于基于哈希表的集合中的高效插入和查找。 哈希代码不是永久值。 出于此原因：

　　1.不要序列化哈希代码值或将其存储在数据库中。

　　2.不要使用哈希代码作为密钥来检索键控集合中的对象。

　　3.不要跨应用程序域或进程发送哈希代码。 在某些情况下，可以基于每个进程或每个应用程序域来计算哈希代码。

　　4.如果需要加密型强哈希，请不要使用哈希代码。 对于加密哈希，可以使用 System.Security.Cryptography.HashAlgorithm 或 System.Security.Cryptography.KeyedHashAlgorithm。

　　5.不要测试哈希代码是否相等，以确定两个对象是否相等。 （不相等的对象可以具有相同的哈希代码。）若要测试是否相等，可以调用 ReferenceEquals 或 Equals 方法。

　　Hashcode可以存储在对象的同步块中。若对象状态未改变，则只需首次计算哈希，之后直接取值。