equals和hashcode

hashcode（）和equals（）的作用、区别、联系
    介绍一、

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

    2.因为重写的equal（）里一般比较的比较全面比较复杂，这样效率就比较低，而利用hashCode()进行对比，

则只要生成一个hash值进行比较就可以了，效率很高，那么hashCode()既然效率这么高为什么还要equal()呢？

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

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

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

    4.所有对于需要大量并且快速的对比的话如果都用equal()去做显然效率太低，所以解决方式是，

每当需要对比的时候，首先用hashCode()去对比，如果hashCode()不一样，则表示这两个对象肯定不相等（也就是不必再用equal()去再对比了）,

如果hashCode()相同，此时再对比他们的equal()，如果equal()也相同，则表示这两个对象是真的相同了，这样既能大大提高了效率也保证了对比的绝对正确性！

注：值比较          ==：比较的是同一个对象的地址。
             String string1="abc";这是赋值，赋值之后abc有了地址，在赋值时，如果值相同，则引用的是同一块物理地址。
             String string2="abc";

    hashCode：比较的是每个字符的hash码相加，如果字符相同则值相同，所以hashCode也相同，不同则不同。

    如果一个泛型集合符合hashcode表则，先比较hashcode值如果相同时才比较equals。（HashSet时）
附：public class HashDemo {
    public static void main(String[] args) {
        Stu student1 = new Stu("李时","111");
        Stu student2 = new Stu("李时","111");
        Stu student3 = new Stu("好久","122");
        Set<Stu> set = new HashSet<>();
        set.add(student1);
        set.add(student2);
        set.add(student3);
        for (Stu student : set) {
                System.out.println(student.getName()+","+student.getNumber());
           }
    }

    如何判断值的内容是否相同
           1.重写hashcode和equals，
           2.重写hashcode，
    当内容是否相同：
        如果重写了hashcode和equals，则hashcode值相同，equals值也相同
        如果没重写了hashcode和equals，则hashcode值不相同，equals值也不相同
    hashcode和equals，    （相不相同完全取决于有没有重写hashcode和equals，是怎么重写的）
        1.当类是散类时
            equals为true时。hashcode一定也相同
            hashcode为true时。equals不一定也相同
        2.当类不是散类时

Object中的hashcode用得是物理地址

1.在Object类中hashcode和equals，
2.自定义类中重写hashcode和equals，
3.重写hashcode和equals，（string类）
一，equals方法

在Object类中

内部也是使用“==”比较引用是否指向同一个对象。
所以在不覆盖equals方法时，使用equals方法和==的比较结果是一样的。

什么时候应该覆盖equals方法呢？

当我们希望知道它们在逻辑上是否相等，而不是想知道它们是否指向同一个对象时，我们便需要覆盖equals方法了。

二，hashCode方法

    为什么覆盖equals方法时总要覆盖hashCode方法?

因为如果不这么做的话，就违反了Object.hashCode的通用约定，导致该类无法结合所有基于散列的集合（HashMap,HashSet,HashTable）一起正常运作.

    

1,在应用程序执行期间,只要equals方法的比较操作用到的信息没变,那么对这同一个对象调用多次,hashCode方法都必须始终如一的返回同一个整数.但在应用程序的多次执行中,即重新启动后结果可以不一致.
    

2,如果两个对象根据equals比较是相等的,那这两个对象调用hashCode方法返回的结果必须是一样的.

    3,如果两个对象根据equals比较是不相等,那这两个对象调用hashCode方法返回的结果不一定不同.但不同的对象产生不同的hasCode,可以提高散列表的性能.

不覆盖hashCode而违反的关键约定是
    相等的对象必须具有相等的hashCode.

如果相同的对象具有不同的hashCode，那么将对象放入hashMap中，对象会被存到其中一个桶中，但当你去get 时，虽然是同一个对象，但是由于生成的hashCode不同，会到不同的桶中去找，此时便找不到那个对象。

 

转载于:https://my.oschina.net/wzh001/blog/3015985