重写了equals()为什么要重写hashCode()方法

java中任何一个类都会继承Object类，在Object的方法中就有，equals()方法和hashCode()方法，因此任何一个类都默认有这两个方法。在默认情况下。equals与”==”相等。即比较两个引用对象是否为一个对象。

        Object ob1 = new Object();        Object ob2 = new Object();        System.out.println(ob1 == ob2);        System.out.println(ob1.equals(ob2));

运行结果为：
false
false
但是在很多类中已经重写了equals()方法，例如String,Integer,Character…等类型。已经不是比较两个引用是否为一个对象，而是比较逻辑上的值是否相等，此时”==”与equals()是两个概念。

        String s1 = new String("micro");        String s2 = new String("micro");        System.out.println(s1 == s2);        System.out.println(s1.equals(s2));

运行结果为：
false
true
因为此时s1与s2的值是相等的。因此返回true
hashCode()方法是为任何一个对象生成一个哈希码，相同（逻辑上认为）的对象应该生成相同的哈希码，Java内置的求出的哈希码是基于存储地址的一个映射关系，保证了对象的哈希码的一一对应关系。散列存储，即是根据一个关键字找到对应的对象，存在对应的哈希表里，关键字最好是分散的，如果算法设计不合理即产生冲突，会根据冲突算法插入其他地方，但是这样会降低哈希表的效率。因此设计一个好的算法对于散列存储是十分重要的。
下面定义一个对象：

class Student{    int sno;    String name;    Student(int sno,String name)    {        this.sno = sno;        this.name = name;    }    }

在Main中如下调用：

        Student s1 = new Student(1,"micro");        Student s2 = new Student(1,"micro");        Set<Student> set = new HashSet();        set.add(s1);        set.add(s2);        System.out.println(set.size());

运行结果为：
2
因为Jvm利用Object的hashCode()方法算出的两个对象不是一个对象。所以都添加进去了。但是我们认为s1与s2应该是相同的对象。那这该怎么解决呢。在Jvm中，插入哈希表的过程是先比较对应对象的哈希码，如果哈希码相同，再比较euqual()是否为true，如果为true则不插入，如果不为true则按照哈希冲突的原则插入到其他地方。 一个好的散列算法可以利用哈希码大大降低调用equals()方法的次数从而提高处理效率。
要让哈希表存储进去的对象不相同。
因此先让哈希码筛选一次如果通过筛选再让equals方法决定是否为相同的对象。也就是说得equals相等的对象hashCode()一定相等，hashCode相等的对象equals方法不一定相等。所以重写了equals方法的对象一定要重写hashCode()，否则hashCode()不相等根本就没有equals比较的机会就会让euquals相等（我们认为相等）的对象也插入到哈希表。
对Student进行重写：

class Student{    int sno;    String name;    Student(int sno,String name)    {        this.sno = sno;        this.name = name;    }    @Override      public boolean equals(Object obj) {        if(obj instanceof Student)        {            return (this.sno == ((Student)obj).sno && this.name == ((Student)obj).name);        }        else        {            return false;        }    }    @Override     public int hashCode()    {     return sno + 10;    }    }

在main中进行插入：

        Student s1 = new Student(1,"micro");        Student s2 = new Student(1,"micro");        Set<Student> set = new HashSet();        set.add(s1);        set.add(s2);        System.out.println(set.size());

运行结果为：
1
此时如果不重写哈希码则会产生不同的哈希码，直接插入s2。但是重写了哈希码，首先比较哈希码发现相等，然后用equals方法发现也相等。因此不插入s2。