1.HashCode的官方文档定义

(1)hashcode方法返回该对象的哈希码值。支持该方法是为哈希表提供一些优点,例如java.util.HashTable提供的哈希表。

(2)hashCode的常规协定是:在java应用程序执行期间,在同一对象上多次调用hashcode的方法的时候,必须一致的放回相同的值,前提是对象上equals比较中所用的信息没有被修改,从某应用程序的一次执行到同一程序的另一次执行,该值无需保持一致。

(3)如果根据equals()方法,两个对象是相等的,那么在两个对象中的每个对象调用hashcode方法都必须生成相同的值。

    如果根据 equals(java.lang.Object) 方法得到两个对象不相等,那么在两个对象中的任一对象上调用 hashCode 方法必定会生成不同的整数结果。但是,程序员应该知道,为不相等的对象生成不同整数结果可以提高哈希表的性能。实际上,由 Object 类定义的 hashCode 方法确实会针对不同的对象返回不同的整数。(这一般是通过将该对象的内部地址转换成一个整数来实现的。当equals方法被重写时,通常有必要重写 hashCode 方法,以维护 hashCode 方法的常规协定,该协定声明相等对象必须具有相等的哈希码。

2.对上述文档进行总结

(1)hashCode的存在主要是用于查找的快捷性,如Hashtable,HashMap等,hashCode是用来在散列存储结构中确定对象的存储地址的

(2)如果两个对象相同,就是适用于equals(Java.lang.Object) 方法,那么这两个对象的hashCode一定要相同

(3)如果对象的equals方法被重写,那么对象的hashCode也尽量重写,并且产生hashCode使用的对象,一定要和equals方法中使用的一致

(4)两个对象的hashCode相同,并不一定表示两个对象就相同,也就是不一定适用于equals(java.lang.Object) 方法,只能够说明这两个对象在散列存储结构中,如Hashtable,他们“存放在同一个篮子里”。

3.再来说下hashCode和equals之间有什么关系吧?

(1)已知:hashcode是用来查找的,比如 内存中有这么几个位置0 1 2 3 4 5 6 7  8 9,我们定义了包含id属性字段的一个类,我要把类存放在以上10个位置中的一个,如果不用hashcode而任意存放,那么查找只能遍历或者二分之类的查找,这时候我们的hashcode闪亮登场。

用一种比较简单的hash编码方法,如id字段%10取余得到的是hashcode,然后把类放在hashcode的那个位置,如id=9,9%10=9,这样类就放在9的那个位置,这样在查找的时候可以通过id%10来直接找到类存放的位置了。

(2)两个类有相同的hashcode怎么办,如9和19得到的hashcode相同,当然我们这里不是要说hash冲突啊,会有专门的一篇将hashcode算法和冲突的,那我们该如何找到我们要找的那个类,这就是equals了,我们先用hashcode找到类放在哪里,再通过equals找到我们要找的类,所以重写equals()也要重写hashcode,因为不通过hashcode先找到那个类放在哪,光重写equals也没有意义啊

自己举例说明下,看完你就相信这两兄弟确实关系密切啊?

test-1

public class testPlay {
private int i; public int getI() {
return i;
} public void setI(int i) {
this.i = i;
} public int hashCode() {
return i % 10;
} public final static void main(String[] args) {
testPlay a = new testPlay();
testPlay b = new testPlay();
a.setI(1);
b.setI(1);
Set<testPlay> set = new HashSet<>();
set.add(a);
set.add(b);
System.out.println(a.hashCode() == b.hashCode());
System.out.println(a.equals(b));
System.out.println(set);
}

以上输出:

true
false
[com.xrxs.waves.testPlay@1, com.xrxs.waves.testPlay@1]

可以看书,重写了hashcode方法之后,两个对象的hashcode相等,但是两个对象不相同,那是因为我们没有重写equals方法。这样就会调用类中默认的equals方法,会比较两个对象的引用是不是相同,自然是不相同了,对于hashset来说,只能放唯一的对象,也就是相同的对象只能存放一个,所以这里我们发现确实两个对象都被放进去了。所以我们再来一次加上equals方法,看否相同。

test-2

public class testPlay2 {
private int i; public int getI() {
return i;
} public void setI(int i) {
this.i = i;
} public boolean equals(Object object) {
if (object == null) {
return false;
}
if (object == this) {
return true;
}
if (!(object instanceof testPlay2)) {
return false;
}
testPlay2 other = (testPlay2) object;
if (other.getI() == this.getI()) {
return true;
}
return false;
} public int hashCode() {
return i % 10;
} public final static void main(String[] args) {
testPlay2 a = new testPlay2();
testPlay2 b = new testPlay2();
a.setI(1);
b.setI(1);
Set<testPlay2> set = new HashSet<>();
set.add(a);
set.add(b);
System.out.println(a.hashCode() == b.hashCode());
System.out.println(a.equals(b));
System.out.println(set);
} }

 以上输出:

true
true
[com.xrxs.waves.testPlay2@1]

我们发现两个对象相同了,hashset中也只有一个对象。所以重写hashcode请不要忘了重写equals哦

  

05-10 23:21