String l数据对象的Hash Code值的理解

核心提示：在一次测试中遇到了这道题，与大家分享一下，String l数据对象的Hash Code值的理解，题目如下：有x、y两个字符串变量， 当if (x.equals(y) == true ) 时，实际应用中，为不同的对象生成不同整数结果可以提高哈希表的性能，对两个字符串是否存在不同的hash Code 实现，判断是否正确？答

在一次测试中遇到了这道题，与大家分享一下，题目如下：　　有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