equals()和hashCode()

• equals()做什么的？
• hashCode()做什么的？
• equals()和hashCode()的关系？
• 什么时候重写equals()和hashCode()方法

首先equals()和hashCode()都是java.lang.Object的方法

equals()

equals()用来判断其他的对象是否和该对象相等.默认Object实现方法是比较两个对象内存地址

public boolean equals(Object obj) {
        return (this == obj);
    }

而其他对象如：String，重写了该方法默认比较是对象的内容。

hashCode()

hashCode()方法给对象返回一个hash code值

public native int hashCode();

equals和hashCode关系

想要弄明白hashCode和equals()的关系，必须要先知道Java中的集合。　　
总的来说，Java中的集合（Collection）有两类，一类是List，再有一类是Set。前者集合内的元素是有序的，元素可以重复；后者元素无序，但元素不可重复。这里就引出一个问题：要想保证元素不重复，可两个元素是否重复应该依据什么来判断呢？
这就是Object.equals方法了。但是，如果每增加一个元素就检查一次，那么当元素很多时，后添加到集合中的元素比较的次数就非常多了。也就是说，如果集合中现在已经有1000个元素，那么第1001个元素加入集合时，它就要调用1000次equals方法。这显然会大大降低效率。
于是，Java采用了哈希表的原理。哈希（Hash）实际上是个人名，由于他提出一哈希算法的概念，所以就以他的名字命名了。哈希算法也称为散列算法，是将数据依特定算法直接指定到一个地址上，初学者可以简单理解，hashCode方法实际上返回的就是对象存储的物理地址（实际可能并不是）。
这样一来，当集合要添加新的元素时，先调用这个元素的hashCode方法，就一下子能定位到它应该放置的物理位置上。如果这个位置上没有元素，它就可以直接存储在这个位置上，不用再进行任何比较了；如果这个位置上已经有元素了，就调用它的equals方法与新元素进行比较，相同的话就判定为同一个元素了，不相同就散列其它的地址。所以这里存在一个冲突解决的问题。这样一来实际调用equals方法的次数就大大降低了，几乎只需要一两次。 所以就引出了两者在实际运用中的关系：

• equals()相等hashCode()一定相等
• hashCode()相等equals()不一定相等
• 重写equals()一定要重写hashCode()
• 重写hashCode() 不一定要重写equals()

什么时候重写equals()和hashCode()方法

• 比较两个对象是否相同
• 使用java.util.set子集的时候

没有重写equals()和hashCode()的对象例子

public class Hash {
    private String name;
    private int year;

    public Hash(String name, int year) {
        this.name = name;
        this.year = year;
    }
}

public class HashCodeTest {
    public static void main(String[] args) {
        Hash hash1 = new Hash("123", 123);
        Hash hash2 = new Hash("123", 123);
        System.out.println("hash1.equals(hash2)=" + hash1.equals(hash2));
        System.out.println("hash1.hashCode()==hash2.hashCode()=" + (hash1.hashCode() == hash2.hashCode()));
        HashSet hashSet=new HashSet();
        hashSet.add(hash1);
        hashSet.add(hash2);
        System.out.println("hashSet.size()="+hashSet.size());
    }
}

输出

hash1.equals(hash2)=false
hash1.hashCode()==hash2.hashCode()=false
hashSet.size()=2

这显然不符合我们想要的预期，那为什么又会不相等了。因为Hash是默认实现了Object的equals()和hashCode()方法。而Object的equals()和hashCode()都是比较两个对象的内存地址。所以两个new出来的Hash对象内存地址不一样。那怎么办了？那只能重写equals()和hashCode()。

public class Hash {
    private String name;
    private int year;

    public Hash(String name, int year) {
        this.name = name;
        this.year = year;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Hash hash = (Hash) o;

        if (year != hash.year) return false;
        return name != null ? name.equals(hash.name) : hash.name == null;
    }

    @Override
    public int hashCode() {
        int result = name != null ? name.hashCode() : 0;
        result = 31 * result + year;
        return result;
    }
}

public class HashCodeTest {
    public static void main(String[] args) {
        Hash hash1 = new Hash("123", 123);
        Hash hash2 = new Hash("123", 123);
        System.out.println("hash1.equals(hash2)=" + hash1.equals(hash2));
        System.out.println("hash1.hashCode()==hash2.hashCode()=" + (hash1.hashCode() == hash2.hashCode()));
        HashSet hashSet=new HashSet();
        hashSet.add(hash1);
        hashSet.add(hash2);
        System.out.println("hashSet.size()="+hashSet.size());
    }
}

输出

hash1.equals(hash2)=true
hash1.hashCode()==hash2.hashCode()=true
hashSet.size()=1

好了现在达到预期了。

总结

• equals()：比较两个对象是否相等
• hashCode()：生成哈希值，用于优化对象相等比较
• 使用java.util.set子集添加对象的时候需要重写对象的equals()和hashCode()方法。