equals和hashCode 解释

在程序设计中，有很多的“公约”，遵守约定去实现你的代码，会让你避开很多坑，这些公约是前人总结出来的设计规范。

Object类是Java中的万类之祖，其中，equals和hashCode是2个非常重要的方法。

这2个方法总是被人放在一起讨论。最近在看集合框架，为了打基础，就决定把一些细枝末节清理掉。一次性搞清楚！

两个方法的作用

 hashCode()方法和equals()方法的作用其实一样，在Java里都是用来对比两个对象是否相等一致，那么equal()既然已经能实现对比的功能了，为什么还要hashCode()呢？下面就来慢慢介绍

 因为重写的equal（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，则只要生成一个hash值进行比较就可以了，效率很高，那么hashCode()既然效率这么高为什么还要equal()呢？

 

           因为hashCode()并不是完全可靠，有时候不同的对象他们生成的hashcode也会一样（生成hash值得公式可能存在的问题），所以hashCode()只能说是大部分时候可靠，并不是绝对可靠，所以我们可以得出：

 

         1.equal()相等的两个对象他们的hashCode()肯定相等，也就是用equal()对比是绝对可靠的。

         2.hashCode()相等的两个对象他们的equal()不一定相等，也就是hashCode()不是绝对可靠的。

 

所有对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低，所以解决方式是，每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）,如果hashCode()相同，此时再对比他们的equal()，如果equal()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！

 

     这种大量的并且快速的对象对比一般使用的hash容器中，比如hashset,hashmap,hashtable等等，比如hashset里要求对象不能重复，则他内部必然要对添加进去的每个对象进行对比，而他的对比规则就是像上面说的那样，先hashCode()，如果hashCode()相同，再用equal()验证，如果hashCode()都不同，则肯定不同，这样对比的效率就很高了。

 

      然而hashCode()和equal()一样都是基本类Object里的方法，而和equal()一样，Object里hashCode()里面只是返回当前对象的地址，如果是这样的话，那么我们相同的一个类，new两个对象，由于他们在内存里的地址不同，则他们的hashCode（）不同，所以这显然不是我们想要的，所以我们必须重写我们类的hashCode()方法，即一个类，在hashCode()里面返回唯一的一个hash值，比如下面：

equals方法是默认的判断2个对象是否相等的方法，在Object类里有实现，判断的是2个对象的内存地址。 java不允许存在同类对象中有2个一样的实例。通过equals方法做判断。如：

User u1 = new User(“张三”);

User u2 = new User(“李四”);

User u3 = new User(“张三”);

按照项目需求，用户只要名字相同，就表示同一个用户，所以我们认为，u1和u3是同一个人，同一个对象。但是因为u1,u2,u3三者的内存地址都各不相同，所以java会认为这是3个不同的对象。这与我们假设的出了矛盾。 因此，我们将覆盖Object类中的equals方法。

public class User {
    String name;

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

        User demo = (User) o;

        return name != null ? name.equals(demo.name) : demo.name == null;
    }

    @Override
    public int hashCode() {
        return name != null ? name.hashCode() : 0;
    }


}

测试类：

    public static void main(String[] args) {
        User demo = new User();
        demo.name = "张三";
        User demo1 = new User();
        demo1.name = "张三";

        System.out.println("demo = " + demo.hashCode());
        System.out.println("demo1 = " + demo1.hashCode());
        System.out.println(  demo.equals(demo1));

    }

打印结果：

demo = 48690
demo1 = 48690
true

通过上面比较，我们可以得出两个对象是同一个用户。这是我们常用的对象之间的比较，