==,equals(),hashCode()的区别和联系

equals(),hashCode()的区别和联系

1.首先讨论==问题：

看一组比较，包括基本类型和其包装类，引用类型之间的比较

String str1 = new String("hello");
String str2 = new String("hello");
System.out.println(str1==str2);//false
 
String str3 = "hello";
String str4 = "hello";
System.out.println(str3==str4);//true
System.out.println(str1==str3);//false;
 
Integer it1 = 12;
Integer it2 = 12;
System.out.println(it1==it1);//true
 
Integer it3 = new Integer(12);
Integer it4 = new Integer(12);
System.out.println(it3==it4);//false
System.out.println(it1==it3);//false
 
int it5 = 12;
System.out.println(it1==it5);//true
System.out.println(it3==it5);//true

==比较的是对象的引用，凡是与new的对象比较，必须是同一对象，特殊情况是基本数据类型和String的常量池，String常量池里面的值唯一，因此值相同，地址相同，成立；基本数据类型和其包装类比较，会自动拆装箱，值相同就成立。
比如：

Short packShort=1;
short baseShort=1;
//用==比较Short和short
System.out.println(packShort==baseShort);//true

用==比较Short和short的时候，Short类型对象被拆箱（转为short基本类型），所以结果为true。

2.equals()方法

原生的equals()比较的也是引用地址，但是重写之后可以比较堆里面的值内容是否相等，一般用于集合元素的比较，避免重复插入。下面是重写的String的equals()方法

public boolean equals(Object anObject) {  
    if (this == anObject) {  //同一对象
        return true;  
    }  
    if (anObject instanceof String) {  
        String anotherString = (String)anObject;  
        int n = count;  
        if (n == anotherString.count) {  //长度相同
        char v1[] = value;  
        char v2[] = anotherString.value;  
        int i = offset;  
        int j = anotherString.offset;  
        while (n-- != 0) {  
            if (v1[i++] != v2[j++])  
            return false;  
        }  
        return true;  //每个对应位置的字符相等
        }  
    }  
    return false;  //长度不等 直接返回
    }  

3.hashCode()方法

根据对象的值计算其物理存储位置，即hash值，对于值equals的对象，其hashCode一定相等,但是即使值不相等，也可能得到相同的hash值，因此在同一hash值的位置形成了链表，可以看出，每次new出一个对象，直接计算出其hash值，然后寻找对应位置上，再使用equals方法比较，是否已存在值就可以知道对象是否重复了，这样比依次调用equals()与集合中的每个元素比较要节省很多时间。hash地址允许冲突，但是设计的越分散性能越好。

hashCode()方法和equal()方法的作用其实一样，在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值，比如下面：

  class Person{
       int num;
       String name;
       public int hashCode(){
          return num*name.hashCode();
    	}
     }

由于标识这个类的是他的内部的变量num和name,所以我们就根据他们返回一个hash值，作为这个类的唯一hash值。

所以如果我们的对象要想放进hashSet，并且发挥hashSet的特性（即不包含一样的对象），则我们就要重写我们类的hashCode()和

equal()方法了。像String,Integer等这种类内部都已经重写了这两个方法。

当然如果我们只是平时想对比两个对象 是否一致，则只重写一个equal()，然后利用equal()去对比也行的。

哈希码(HashCode)

哈希码产生的依据：哈希码并不是完全唯一的，它是一种算法，让同一个类的对象按照自己不同的特征尽量的有不同的哈希码，但不表示不同的对象哈希码完全不同。也有相同的情况，看程序员如何写哈希码的算法。

什么是哈希码(HashCode)

在Java中，哈希码代表对象的特征。
例如对象 String str1 = “aa”, str1.hashCode= 3104
String str2 = “bb”, str2.hashCode= 3106
String str3 = “aa”, str3.hashCode= 3104
根据HashCode由此可得出str1!=str2,str1==str3
下面给出几个常用的哈希码的算法。
1：Object类的hashCode.返回对象的内存地址经过处理后的结构，由于每个对象的内存地址都不一样，所以哈希码也不一样。
2：String类的hashCode.根据String类包含的字符串的内容，根据一种特殊算法返回哈希码，只要字符串所在的堆空间相同，返回的哈希码也相同。
3：Integer类，返回的哈希码就是Integer对象里所包含的那个整数的数值，例如Integer i1=new Integer(100),i1.hashCode的值就是100 。由此可见，2个一样大小的Integer对象，返回的哈希码也一样。

equals方法的作用

1、默认情况（没有覆盖equals方法）下equals方法都是调用Object类的equals方法，而Object的equals方法主要用于判断对象的内存地址引用是不是同一个地址（是不是同一个对象）。

2 、要是类中覆盖了equals方法，那么就要根据具体的代码来确定equals方法的作用了，覆盖后一般都是通过对象的内容是否相等来判断对象是否相等。

总结：

1、equals方法用于比较对象的内容是否相等（覆盖以后）

2、hashcode方法只有在集合中用到

3、当覆盖了equals方法时，比较对象是否相等将通过覆盖后的equals方法进行比较（判断对象的内容是否相等）。

4、将对象放入到集合中时，首先判断要放入对象的hashcode值与集合中的任意一个元素的hashcode值是否相等，如果不相等直接将该对象放入集合中。如果hashcode值相等，然后再通过equals方法判断要放入对象与集合中的任意一个对象是否相等，如果equals判断不相等，直接将该元素放入到集合中，否则不放入。

5、将元素放入集合的流程图：