【JAVA基础】equal和hashcode的区别

    面试时被问到了equal和hashcode的区别，在这里总结一下：

一、equals()

   equals是根类Obeject中的方法。源代码如下：

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

   可见默认的equals方法，直接调用==，比较对象地址。不同的子类，可以重写此方法，进行两个对象的equals的判断。

   String类源码中重写的equals方法如下：

 public boolean equals(Object anObject) {
         if (this == anObject) {
              return true;
         }
         if (anObject instanceof String) {
           String anotherString = (String) anObject;
           int n = value.length;
           if (n == anotherString.value.length) {
               char v1[] = value;
               char v2[] = anotherString.value;
               int i = 0;
               while (n-- != 0) {
                    if (v1[i] != v2[i])
                             return false;
                    i++;
                 }
                 return true;
             }
         }
         return false;
     }

    从上面的代码中可以看到，

(1)String类中的equals首先比较地址，如果是同一个对象的引用，可知对象相等，返回true。

(2)如果不是同一个对象，equals方法挨个比较两个字符串对象内的字符，只有完全相等才返回true，否则返回false。

二、hashcode()

   hashCode是根类Obeject中的方法。

   默认情况下，Object中的hashCode()返回对象的32位jvm内存地址。也就是说如果对象不重写该方法，则返回相应对象的32为JVM内存地址。

   String类源码中重写的hashCode方法如下：

  public int hashCode() {
      int h = hash;    //Default to 0 ### String类中的私有变量，
      if (h == 0 && value.length > 0) {    //private final char value[]; ### Sting类中保存的字符串内容的的数组
          char val[] = value;
  
         for (int i = 0; i < value.length; i++) {
              h = 31 * h + val[i];
          }
         hash = h;
     }
     return h;
 }

    String源码中使用private final char value[];保存字符串内容，因此String是不可变的。

    看下面的例子，没有重写hashCode方法的类，直接返回32位对象在JVM中的地址；Long类重写了hashCode方法，返回计算出的hashCode数值：

public class ComHashcode{
      public static void main(String[] args) throws Exception {
          ComHashcode a = new ComHashcode();
          ComHashcode b = new ComHashcode();
          System.out.println(a.hashCode());    
          System.out.println(b.hashCode());    
          
          Long num1 = new Long(8);
          Long num2 = new Long(8);
         System.out.println(num1.hashCode());    
         System.out.println(num2.hashCode());   
     }
 }

三、hashCode和equals的关系：

   如果两个对象相等（equal），它们的hashcode一定相同；

   如果两个对象有相同的hashcode，它们不一定相等（equal）；

   之所以这样设计是为了在Map中更快的查找到对象（相对于线性搜索）；

   一般Map都设计成数组+链表的结构，使用hashcode去查找对象需要两个步骤，首先使用hashcode定位数组下标索引，然后遍历该数组元素对应的链表，找到equals的元素；

   Object默认的hashcode实现对于不同的对象会返回不同的值，值的散列就像在车库储存货物，不同的货物能被存放到不同的车库。比较有效查找货物办法是将不同的货物存到不同的车库中，而不是同一个车库；

因此，通过hashCode可以很快的查到小内存块，而且通过hashCode比较比equal方法快，当get时先比较hashCode，如果hashCode不同，直接返回false。