java基础学习（一）hashcode

• hashcode的作用

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

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

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

import java.util.HashSet;
import java.util.Set;

/**
 * Created by nick on 2018/9/29.
 */
public class HashTest {
    private int i;
    public int getl(){
        return i;
    }
    public void setl(int i){
        this.i=i;
    }
    public boolean equals(Object object){
        if(object==null){
            return  false;
        }
        if(object==this){
            return true;
        }
        if(!(object instanceof HashTest))
            return false;
        HashTest other =(HashTest) object;
        if(other.getl()==this.getl()){
            return true;
        }
        return false;
    }
    public int hashCode(){
        return i%10;
    }

    public static void main(String[] args) {
        HashTest a=new HashTest();
        HashTest b=new HashTest();
        a.setl(1);
        b.setl(1);
        Set<HashTest> set= new HashSet<HashTest>();
        set.add(a);
        set.add(b);
        System.out.println(a.hashCode()==b.hashCode());
        System.out.println(a.equals(b));
        System.out.println(set);
    }
}

结果：

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

--------------------- 本文来自 冷面寒枪biu 的CSDN 博客 ，全文地址请点击：https://blog.csdn.net/u013679744/article/details/57074669?utm_source=copy