Java基础强化（三） --equals与hashCode

知道Object类的同学一定对一下两个方法不陌生：equals与hashCode。equals方法提供了一种比较对象是否相同的可能，hashCode则为每个对象维护一个哈希码。在《Effective Java》中，有这样一条建议：重写equals方法时，一定要重写hashCode方法，这是为什么呢？本文将解开奥秘

1.equals方法

equals方法，顾名思义是用于判断两个对象是否相等的，这个时候可能就有水友会问，为什么有==号还需要equals方法呢？

基础扎实的同学一定很快能反应过来：==只能判断两个对象引用是否相同，并不能判断两个对象是否值相等。

而Object类中的equals方法，就提供了比较对象值是否相等的可能。程序员只需要在重写被比较对象类的equals方法即可。

例如：在下面的例子中，两个name和age都相同的Person对象相比较，用==比较返回false，用重写后的equals方法比较返回true

public Class Person{
    private String name;
    private Integer age;
    
    //双参构造函数
    Person(String name,Integer age){
        this.name = name;
        this.age = age;
    }
    /**
    	此处省略getter、setter方法
    */
    //重写equals方法
    public boolean equals(Object person){
      	//若参数中的person为null或者不是Person类对象，直接返回false
        if(person == null || person instanceof Person){
            return false;
        }
		//若name与age都相等，则返回true
        if(name.equals(person.getName()) && age.equals(person.getAge())){
            return true;
        }
        return false;
    }
    
    public static void main(String[] args){
        Person a = new Person("小红",20);
        Person b = new Person("小红",20);
        
        boolean one = a == b; //false
        boolean two = a.equals(b); //true
    }
}

2.hashCode方法

另外一个每位Java选手都熟悉不过的东西便是集合类。集合类也称为容器，用于存放多个对象。其中Set、Map类的容器，都要面临一个对象的等值判断问题。

那么，思考这样一个问题：当容器中的对象非常多时，每添加一个新对象就要与所有就对象做一次equals判断，是否耗时？有无优化策略？

JDK官方给出的答案就是：用hashCode方法进行一次粗过滤

当两个对象进行比较时，先比较双方的hashCode，若不等，则直接返回false。这样在大部分旧对象与新对象都不等的集合中，可以极大的减少比较次数，提高比较效率。

3.为何一定要重写hashCode

现在，是揭晓答案的时候了。

正如前所述，集合类在判断两个对象是否相等时，会先走hashCode方法，再走equals方法。

在重写equals方法，而没有重写hashCode方法的情况下，会产生如下问题：

原生的Object类的hashCode方法返回的是对象内存地址，那么两个值相同的对象的hashCode必然不同，这就会导致两个本该判为相同的对象被直接false！！

因此，在重写equals方法时，必须重写hashCode！

而且哈希算法得做到以下两点：

两个相同对象返回的hashCode一定相同

两个不同对象返回的hashCode不一定不同