- 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的规则。下边,会介绍在集合框架中,这种情况会导致的严重问题。