在一次测试中遇到了这道题,与大家分享一下,题目如下: 有x、y两个字符串变量, 当if (x.equals(y) == true ) 时,对两个字符串是否存在不同的hash Code 实现,判断是否正确? 答案:错, 有相同的Hash Code值。 分析:该题目主要是考察String 对象的存取方式,首先要明确一下String 变量的hash Code 值是怎么回事? String 对象在内存中存放的状态是存放在哈希表中,不同的字符串生成得时候都会相对应一个哈希码,字符串的hash Code是通过hashCode()方法获得,返回字符串的哈希码为int型。 String 对象的哈希码根据以下公式计算: s[0]*31^(n-1) + s[1]*31^(n-2) + ... + s[n-1] 注:使用 int 算法,这里 s[i] 是字符串的第 i 个字符,n 是字符串的长度,^ 表示求幂。(空字符串的哈希值为 0。) String 类型数据中的hashCode()方法是继承了Object类中的hashCode() 方法,其主要目的就是为了提高(java.util.Hashtable)哈希表中的性能。 优化存取效率,当出现两个相同的声明字符串时,将不会重新创建新的对象实例,而是返回已存在的哈希码,传递给相应的引用。再介绍一下HashCode的常规协定,大致如下:在Java应用程序执行期间,对同一对象对次调用hashCode方法时,必须一致地返回相同的整数,前提是将对象equals比较时所用的信息没有被修改。从某一个应用程序的一次执行到同一个应用程序的另一次执行,该整数无需保持不变。如果根据equals(Object)方法,两个对象是相等的,(注:例如本题就是一个典型的例子)那么对这两个对象中的每一个对象调用hashCode() 方法时,都必须生成相同的整数结果。如果根据equals(java.lang.Object)方法,两个对象不相等,那么对这两个对象中的任意一个对象调用hashCode()方法,不要求一定生成不同的整数结果。但是,实际应用中,为不同的对象生成不同整数结果可以提高哈希表的性能。
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/ComputerHeart/archive/2009/12/18/5030719.aspx
-