一道面试题(请大家帮忙看一下这道题目如何作答) 两个对象值相同(x.equals(y) == true),但却可有不同的hash code,这句话对不对?为什么? 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 这个问题问的。首先equals和hashCode这两个方法都是Object的方法,在没有被重写前x.equals(y)等同于x == y,也就是和地址相关,hashCode也是和地址相关,所以x == y为true,那么他们的hashCode也相等。但是这两个方法都是可以被重写的(没有强制性要求同步),如果equals和hashCode其中一个被重写了,另一个没有被重写,那么他们俩就没有必然的联系了,这时你说的“两个对象值相同(x.equals(y) == true),但却可有不同的hash code”这句话就是对的。 hashcode 的规范是 如果x.equals (y)相等,则hashcode 值也应该相等,所以为维护这一规范,我们在重写equals方法时也应该要重写hashcode 方法! 详情请看Object 类中的解释 1楼是正解。equals是可以override的。关键是看x和y是什么对象类型。 错, 有相同的Hash Code值。 不赞同1楼的说法!!!hashCode()的返回值和equals()的关系如下:如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。thank you for your reward points.在一次测试中遇到了这道题,与大家分享一下,题目如下: 有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()方法,不要求一定生成不同的整数结果。但是,实际应用中,为不同的对象生成不同整数结果可以提高哈希表的性能。http://blog.csdn.net/ComputerHeart/article/details/5030719 没见过不一样的情况据我所知,当一个类的引用作为一个map的key时,该类的hashCode方法会被调用到。如果hashCode相等,会调用equals方法继续比较,如果不等,则直接返回null。这里的hashCode的目的只是为了辅助equals来提高效率,没有理由让它们不等。 不对,有相同的hash code 。 通常情况下 我们默认为 equals 和 hascode 都是符合JAVA规范的hascode 你可以认为就是一张哈希表的地址代码,所以hascode相同但不一定是一个对象,反过来同一个对象一定具有相同hascode 补充一下我上面的回答在API中 java.lang.Object 中的hasCode 说明中 有如下要求:hashCode 的常规协定是: 在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。 如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。 如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。 CoreJava一书,明确写明:自己实现的hashCode方法应该与equals方法兼容,如果x.equals(y) == true,一定有相同hash code 就是这样的,如果x.equals(y)==true,hashCode必须相等 public class ClassB { @Override public int hashCode() { // TODO Auto-generated method stub return 1; } @Override public boolean equals(Object obj) { // TODO Auto-generated method stub return true; } public static void main(String[] args){ ClassB test=new ClassB(); ClassA testa=new ClassA(); System.out.println(test.equals(testa)); System.out.println(test.hashCode()); System.out.println(testa.hashCode()); }}对不对从哪个角度定义?上述代码能达到这个效果,但是,规范的写法是不应该这么搞的。规范下equal成立,hashcode应该也相同 调用ActiveX后,怎么不让刷新页面 写java作业时遇到的一个问题,求解! 一个带有引用类型拷贝的例子 正则表达式 一个问题??? 诚心请教高手一个集合类问题,在线等 这个优点挑战性哦,如何编程实现向系统变量中添加classpath !!!很急!!!帮忙写个应用!分多少都行,谢谢。 奇特的问题,在线等待 快过年了,可是还没有钱回家,哎,可怜哪,把这点分都散了算了 匿名内部类问题 初学java,求代码解释
首先equals和hashCode这两个方法都是Object的方法,在没有被重写前x.equals(y)等同于x == y,也就是和地址相关,hashCode也是和地址相关,所以x == y为true,那么他们的hashCode也相等。
但是这两个方法都是可以被重写的(没有强制性要求同步),如果equals和hashCode其中一个被重写了,另一个没有被重写,那么他们俩就没有必然的联系了,这时你说的“两个对象值相同(x.equals(y) == true),但却可有不同的hash code”这句话就是对的。
equals是可以override的。关键是看x和y是什么对象类型。
不赞同1楼的说法!!!
hashCode()的返回值和equals()的关系如下:
如果x.equals(y)返回“true”,那么x和y的hashCode()必须相等。
如果x.equals(y)返回“false”,那么x和y的hashCode()有可能相等,也有可能不等。thank you for your reward points.在一次测试中遇到了这道题,与大家分享一下,题目如下: 有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()方法,不要求一定生成不同的整数结果。但是,实际应用中,为不同的对象生成不同整数结果可以提高哈希表的性能。http://blog.csdn.net/ComputerHeart/article/details/5030719
据我所知,当一个类的引用作为一个map的key时,该类的hashCode方法会被调用到。如果hashCode相等,会调用equals方法继续比较,如果不等,则直接返回null。这里的hashCode的目的只是为了辅助equals来提高效率,没有理由让它们不等。
在API中 java.lang.Object 中的hasCode 说明中 有如下要求:hashCode 的常规协定是: 在 Java 应用程序执行期间,在对同一对象多次调用 hashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 hashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 hashCode 方法不 要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
public int hashCode() {
// TODO Auto-generated method stub
return 1;
} @Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
return true;
}
public static void main(String[] args){
ClassB test=new ClassB();
ClassA testa=new ClassA();
System.out.println(test.equals(testa));
System.out.println(test.hashCode());
System.out.println(testa.hashCode());
}}
对不对从哪个角度定义?
上述代码能达到这个效果,但是,规范的写法是不应该这么搞的。规范下equal成立,hashcode应该也相同