String.GetHashCode() 用法 返回INT唯一值

给实现者的说明 哈希函数用于快速生成一个与对象的值相对应的数字（哈希代码）。哈希函数通常是特定于每个 Type 的，而且，必须至少使用一个实例字段作为输入。 哈希函数必须具有以下特点：

如果两个类型相同的对象表示相同的值，则哈希函数必须为两个对象返回相同的常数值。

为了获得最佳性能，哈希函数必须为所有输入生成随机分布。

不论对该对象进行什么样的更改，哈希函数都必须返回完全相同的值。

例如，String 类提供的 GetHashCode 实现为唯一的字符串值返回唯一的哈希代码。因此，如果两个 String 对象表示相同的字符串值，则它们返回相同的哈希代码。另外，该方法使用字符串中的所有字符生成相当随机的分布式输出，即使当输入集中在某些范围内时（例如，许多用户可能有只包含低位 128 个 ASCII 字符的字符串，即使字符串可以包含 65,535 个 Unicode 字符中的任何字符）。 GetHashCode 对于对象的给定实例必须总是返回相同的值。对于 Object 的派生类，当且仅当此派生类将值相等定义为引用相等并且类型不是值类型时，GetHashCode 才可以委托给 Object.GetHashCode 实现。 在类上提供好的哈希函数可以显著影响将这些对象添加到哈希表的性能。在具有好的哈希函数实现的哈希表中，搜索元素所用的时间是固定的（例如 O(1) 操作）。而在具有不好的哈希函数实现的哈希表中，搜索性能取决于哈希表中的项数（例如 O(n) 操作，其中的 n 是哈希表中的项数）。哈希函数的计算成本也必须不高。 GetHashCode 的实现必须不会导致循环引用。例如，如果 ClassA.GetHashCode 调用 ClassB.GetHashCode，ClassB.GetHashCode 必须不直接或间接调用 ClassA.GetHashCode。 GetHashCode 的实现必须不引发异常。 重写 GetHashCode 的派生类还必须重写 Equals，以保证被视为相等的两个对象具有相同的哈希代码；否则，Hashtable 可能不会正常工作。

转载于:https://www.cnblogs.com/nick-fbx/archive/2008/12/12/1353692.html