为什么要重写equals和hashcode

package com.macro.mall.component;


import java.util.*;

/**
 * 参与equals函数的字段，也必须都参与hashCode 的计算。
 */
public class Test {

        private int num;
        private String data;

        public Test(int num,String data){
            this.num = num;
            this.data = data;
        }

        public void setNum(int num) {
            this.num = num;
        }

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

            if ((obj == null) || (obj.getClass() != this.getClass()))
                return false;

            Test test = (Test) obj;
            return num == test.num&& (data == test.data || (data != null && data.equals(test.data)));
        }

        public int hashCode()
        {
            int hash = 7;
            hash = 31*hash+num;
            hash = 31*hash+data.hashCode();
            return hash;

        }

    @Override
    public String toString() {
        return "Test{" +
                "num=" + num +
                ", data='" + data + '\'' +
                '}';
    }

    /**
     * 我们是希望两个对象如果相等，
     * 那么在使用 hashSet 存储时也能认为这两个对象相等。
     *
     * 通过看 hashSet 的 add 方法能够得知 add 方法里面使用了对象的 hashCode 方法来判断，
     * 所以我们需要重写 hashCode 方法来达到我们想要的效果。
     * 所以：hashCode 是用于散列数据的快速存取，如利用 HashSet/HashMap/Hashtable
     * 类来存储数据时，都会根据存储对象的 hashCode 值来进行判断是否相同的。
     * @param args
     */
        public static void main(String[] args) {

            Map<Test,Integer> map = new HashMap<>();
            Map<String,Integer> map1 = new HashMap<>();
            Test t1 = new Test(22,"ouym");
            Test t2 = new Test(22,"ouym");

            List<Test> userList = new ArrayList<>();

            userList.add(t1);
            userList.add(t2);

            Set<Test> userSet = new HashSet<>();
            userSet.add(t1);
            userSet.add(t2);
            System.out.println(t1.equals(t2));
            System.out.println(userSet);



            int i=t1.hashCode();
            map.put(t1, 1);
            map1.put("2", 1);
            t1.setNum(20);
            map.get(t1);
            System.out.println(map.get(t1));

        }

    }

equals和hashCode都是Object类下的方法，Object的equals只是比较两个对象的地址是否相等，hashCode返回当前对象的地址的一个散列码。所以继承了Object类的当使用equals时需要重写。equals的重写要具体到判断对象中的每个值是否相等。

通过debug可以发现当操作HashSet/HashMap/Hashtable的put和get方法时都会执行hashCode方法，HashSet举例，先添加t1对象，在添加t2对象，如果没有重写equals和hashCode，那么t1和t2是不相等的，因为t1和t2返回的散列码是不同的，HashSet会存入两个对象，而这两个对象在我们认为是相同的，所以需要重写equals和hashCode。重写之后HashSet只有一个t1对象了，因为t2对象和t1的散列码是一样的。当存入t1之后，t2就不会再添加了。

equlas相同的话那么他们的hashCode就是相同的，也可以看做是他们内部的一种协定。t1和t2equals相同，所以hashCode也相同。

如果重写了equals而不重写hashcode，则默认使用Object的hashcode方法，这将导致equals相等的两个对象hashcode不同，hashcode不同会认为是有两个对象，原则上违背了hash一致性。

不重写hashcode编译和运行都不会报错，但是违反了Java规范，也给以后的程序埋下了bug。