Java中equals()和hashcode()方法重写

等价与相等

• 对于基本类型，== 判断两个值是否相等，基本类型没有 equals() 方法。
• 对于引用类型，== 判断两个变量是否引用同一个对象，而 equals() 判断引用的对象是否等价

equals()实现：

• 检查是否为同一个对象的引用，如果是直接返回 true；
• 检查是否是同一个类型，如果不是，直接返回 false；
• 将 Object 对象进行转型；
• 判断每个关键域是否相等。

public class EqualExample{
    
    private int x;
    private int y;
    private int z;

    public EqualExample(int x,int y,int z){
        this.x=x;
        this.y=y;
        this.z=z;
    }
    
    public boolean equals(Object o){
        //判断指向同一个引用
        if(this==o)
            return true;
        //判断是否同种类型
        if(o==null||getClass()!=o.getClass())
            return false;
        //判断各属性值相同
        EqualExample that=(EqualExample)o;
        if(this.x!=that.x)
            return false;
        if(this.y!=that.y)
            return false;
        if(this.z!=that.z)
            return false;
        return true;
        
    }
    
}

hashCode()：

hashCode() 返回散列值，而 equals() 是用来判断两个对象是否等价。等价的两个对象散列值一定相同，但是散列值相同的两个对象不一定等价。

在覆盖 equals() 方法时应当总是覆盖 hashCode() 方法，保证等价的两个对象散列值也相等。

下面的代码中，新建了两个等价的对象，并将它们添加到 HashSet 中。我们希望将这两个对象当成一样的，只在集合中添加一个对象，但是因为 EqualExample 没有实现 hasCode() 方法，因此这两个对象的散列值是不同的，最终导致集合添加了两个等价的对象。

EqualExample e1 = new EqualExample(1, 1, 1);
EqualExample e2 = new EqualExample(1, 1, 1);
System.out.println(e1.equals(e2)); // true
HashSet<EqualExample> set = new HashSet<>();
set.add(e1);
set.add(e2);
System.out.println(set.size());   // 2

理想的散列函数应当具有均匀性，即不相等的对象应当均匀分布到所有可能的散列值上。这就要求了散列函数要把所有域的值都考虑进来。可以将每个域都当成 R 进制的某一位，然后组成一个 R 进制的整数。R 一般取 31，因为它是一个奇素数，如果是偶数的话，当出现乘法溢出，信息就会丢失，因为与 2 相乘相当于向左移一位。

一个数与 31 相乘可以转换成移位和减法：31*x == (x<<5)-x，编译器会自动进行这个优化。

实现：

public int hashCode(){
    int result=17;
    result=31*result+x;
    result=31*result+y;
    result=31*result+z;
    return result;
}