如何保证不同字符串产生的哈稀码是唯一的呢?下面两个字符串产生的哈稀码就是相同的,但是字符串不同。有没有办法可以解决呀?在.netC#中使用String.GetHashCode() 产生的结果。
 "87832891180472";
 "82150042201317";

解决方案 »

  1.   

    本来就不一样,我这里测试得道的hashcode是
    -1966075221
    663337387
      

  2.   

    字符串产生hashcode本来就有可能重复,因为Int32取值范围有限,而字符串取值范围是无限的,
    所以不能保证不同字符串产生的哈稀码不重复。
    要解决这个问题,只能根据实际情况,包括你的字符串可能的取值范围,然后自己产生HashCode
      

  3.   

    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 可能不会正常工作。