• hashcode的作用

  hashCode()方法是从Object类继承过来的,Object类中的hashCode()方法返回的是对象在内存中地址转换成的int值,如果对象没有重写hashCode()方法,任何对象的hashCode()方法的返回值都是不相等的。

  重写方法:java中的hashCode方法就是根据一定的规则将与对象相关的信息(比如对象的存储地址,对象的字段等)映射成一个数值,这个数值称作散列值。

主要作用是用于查找的,为了配合基于散列的集合一起正常运行,这样的散列集合包括HashSet、HashMap以及HashTable,hashCode是用来在散列存储结构中确定对象的存储地址的。

1 import java.util.HashSet;
 2 import java.util.Set;
 3 
 4 /**
 5  * Created by nick on 2018/9/29.
 6  */
 7 public class HashTest {
 8     private int i;
 9     public int getl(){
10         return i;
11     }
12     public void setl(int i){
13         this.i=i;
14     }
15     public boolean equals(Object object){
16         if(object==null){
17             return  false;
18         }
19         if(object==this){
20             return true;
21         }
22         if(!(object instanceof HashTest))
23             return false;
24         HashTest other =(HashTest) object;
25         if(other.getl()==this.getl()){
26             return true;
27         }
28         return false;
29     }
30     public int hashCode(){
31         return i%10;
32     }
33 
34     public static void main(String[] args) {
35         HashTest a=new HashTest();
36         HashTest b=new HashTest();
37         a.setl(1);
38         b.setl(1);
39         Set<HashTest> set= new HashSet<HashTest>();
40         set.add(a);
41         set.add(b);
42         System.out.println(a.hashCode()==b.hashCode());
43         System.out.println(a.equals(b));
44         System.out.println(set);
45     }
46 }




结果:

false
true
[HashTest@677327b6, HashTest@1540e19d]

a的hashcode为1;b的hashcode是:1

如果不重写hashcode的结果:

false
true
[HashTest@677327b6, HashTest@1540e19d]

a的hashcode为356573597;b的hashcode是:1735600054

java对于equals()方法和hashCode()方法是这样规定的:

1.如果两个对象的equals()方法返回true,则hashCode()返回值相同。

2.如果2个对象的equals)()方法返回false,则hashCode()返回的值可能相同,也可能不相同。

3.如果2个对象的hashCode()方法返回值相同,则equals()返回的值可能为true,也可能为false。

4.如果2个对象的hashCode()方法返回值不同,则equals()返回的值为false

  • 为什么重写equals方法一样要重写hashcode:

  hashCode()和equals()保持一致,如果equals方法返回true,那么两个对象的hasCode()返回值必须一样。如果equals方法返回false,hashcode可以不一样,但是这样不利于哈希表的性能,一般我们也不要这样做。重写equals()方法就必须重写hashCode()方法的原因也就显而易见了。

       假设两个对象,重写了其equals方法,其相等条件是属性相等,就返回true。如果不重写hashcode方法,其返回的依然是两个对象的内存地址值,必然不相等。这就出现了equals方法相等,但是hashcode不相等的情况。这不符合hashcode的规则。下边,会介绍在集合框架中,这种情况会导致的严重问题。