为什么重写equals时一定要重写hashcode

　　我们开发时写一个类，默认继承Object类，Object类的equals方法是比较是否指向同一个对象(地址是否相同),

　

Object类 的hashcode方法返回的对象内存地址的值，

一个类只重写了equals方法，不重写hashcode，那么对象equals为true（比较内容），但是hashcode为false（因为不同对象，地址不同）

那么对于hash散列表结构的容器集合，就会出现问题。

例如：有类Person如下，只重写了equals方法

 public class Person{
     private int id;
     private String name;

     public Person(int id,String name) {
         this.id = id;
         this.name = name;
     }

     public int getId() {
         return id;
     }
     public void setId(int id) {
         this.id = id;
     }
     public String getName() {
         return name;
     }
     public void setName(String name) {
         this.name = name;
     }

     @Override
     public boolean equals(Object obj) {
         if (this == obj)
             return true;
         if (obj == null)
             return false;
         if (getClass() != obj.getClass())
             return false;
         Person other = (Person) obj;
         if (id != other.id)
             return false;
         if (name == null) {
             if (other.name != null)
                 return false;
         } else if (!name.equals(other.name))
             return false;
         return true;
     }

 }

测试如下：

 public static void main(String[] args) {
         Person p1 = new Person(1,"tom");
         Person p2 = new Person(1,"tom");

         System.out.println("p1与p2是否相等："+p1.equals(p2));
         System.out.println("p1 hashcode值："+p1.hashCode());
         System.out.println("p2 hashcode值："+p2.hashCode());

         // hashset集合值不允许重复
         Set<Person> set = new HashSet<>();
         set.add(p1);
         set.add(p2);
         System.out.println(set);
     }

运行结果如下：

因为hashmap，hashset等散列数据结构，会根据hashcode值计算存放在数组中桶的位置，上面两个对象的hashcode不同，所以

就会存放在数值中的不同位置，这样就会出现一个错误的结果。

如果重写hashcode方法呢？

运行结果如下：

总结：新建一个类，重写equals的同时一定要重写hashcode方法，否则使用散列表数据结构的容器时就会出现问题，

在重写equals和hashcode后，可以保证equals比较为true，hashcode比较一定为true，但是hashcode相同的两个对象，

equals不一定相同。