如果发现本文有错误的地方,请大家毫不吝啬,多多指教,欢迎大家评论,谢谢!
两个对象值相同(x.equals(y) == true),Hashcode是否一定相同,这个要分两种情况回答?
第一种情况回答:
答:假如这个类没有重写equals方法,如果两个对象值相同(x.equals(y) == true),那么那么它们的hashCode值一定要相同;
第二种情况回答:
答:但是如果重写equals方法,没有重写HashCode的方法,就会出现不相等的情况。
Java对于eqauls方法和hashCode方法是这样规定的:
- 如果两个对象相同,那么它们的HashCode值一定要相同;
- 如果两个对象的HashCode相同,它们并不一定相同(这里说的对象相同指的是用eqauls方法比较)。 如不按要求去做了,会发现相同的对象可以出现在Set集合中,同时,增加新元素的效率会大大下降。
- equals()相等的两个对象,Hashcode()一定相等;equals()不相等的两个对象,却并不能证明他们的Hashcode()不相等。
换句话说,equals()方法不相等的两个对象,Hashcode()有可能相等(我的理解是由于哈希码在生成的时候产生冲突造成的)。反过来,Hashcode()不等,一定能推出equals()也不等;Hashcode()相等,equals()可能相等,也可能不等。
什么时候需要重写重写equals方法和hashCode的方法?
如果想完整的使用HashSet类 那么最少要重写equals()和HashCode()方法。
- 重写HashCode() 用于获得元素的存储位置。
- 重写equals() 用于在两个元素的位置相同的时候 比较两个元素是否相等。
分析原因如下:
HashCode
public int hashCode()返回该对象的哈希码值。支持此方法是为了提高哈希表(例如Java.util.Hashtable 提供的哈希表)的性能。
HashCode 的常规协定是:
在 Java 应用程序执行期间,在对同一对象多次调用 HashCode 方法时,必须一致地返回相同的整数,前提是将对象进行 equals 比较时所用的信息没有被修改。从某一应用程序的一次执行到同一应用程序的另一次执行,该整数无需保持一致。
如果根据 equals(Object) 方法,两个对象是相等的,那么对这两个对象中的每个对象调用 HashCode 方法都必须生成相同的整数结果。
如果根据 equals(java.lang.Object) 方法,两个对象不相等,那么对这两个对象中的任一对象上调用 HashCode 方法不要求一定生成不同的整数结果。但是,程序员应该意识到,为不相等的对象生成不同整数结果可以提高哈希表的性能。
实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的,但是 JavaTM 编程语言不需要这种实现技巧。)
equals
public boolean equals(Object obj)指示其他某个对象是否与此对象“相等”。
equals 方法在非空对象引用上实现相等关系:
自反性:对于任何非空引用值 x,x.equals(x) 都应返回 true。
对称性:对于任何非空引用值 x 和 y,当且仅当 y.equals(x) 返回 true 时,x.equals(y) 才应返回 true。
传递性:对于任何非空引用值 x、y 和 z,如果 x.equals(y) 返回 true,并且 y.equals(z) 返回 true,那么 x.equals(z) 应返回 true。
一致性:对于任何非空引用值 x 和 y,多次调用 x.equals(y) 始终返回 true 或始终返回 false,前提是对象上 equals 比较中所用的信息没有被修改。
对于任何非空引用值 x,x.equals(null) 都应返回 false。
Object 类的 equals 方法实现对象上差别可能性最大的相等关系;即,对于任何非空引用值 x 和 y,当且仅当 x 和 y 引用同一个对象时,此方法才返回 true(x == y 具有值 true)。
代码测试如下:
test.java
package com.ms.base;
public class Test {
private String name;
public Test(String name) {
this.name = name;
}
/*@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}*/
@Override
public boolean equals(Object obj) {
if (obj == null)
return false;
else {
if (obj instanceof Test) {
Test t = (Test) obj;
if (t.name == this.name) {
return true;
}
}
}
return false;
}
}
TestMain.java
package com.ms.base;
public class TestMain {
public static void main(String[] args) {
Test x = new Test("x");
Test y = new Test("x");
System.out.println("x HashCode="+x.hashCode());
System.out.println("y HashCode="+y.hashCode());
System.out.println(x.equals(y) == true);
/*String name1 = new String("张三");
String name2 = new String("张三");
System.out.println(name1.equals(name2));
System.err.println(name1.hashCode());
System.err.println(name2.hashCode());*/
}
}
结果如下:
参考链接:
1. https://www.cnblogs.com/KingIceMou/p/6984424.html?utm_source=itdadao&utm_medium=referral
点关注不迷路,觉得对你有帮助请给一个赞或者长按一键三连,谢谢!