[JAVA基础]equal和hashcode的区别

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

一、equals

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

publicbooleanequals(Objectobj){return(this==obj);}

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

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

publicbooleanequals(ObjectanObject){if(this==anObject){returntrue;}if(anObjectinstanceofString){StringanotherString=(String)anObject;intn=value.length;if(n==anotherString.value.length){charv1[]=value;charv2[]=anotherString.value;inti=0;while(n--!=0){if(v1[i]!=v2[i])returnfalse;i++;}returntrue;}}returnfalse;}

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

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

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

二、hashcode

hashCode是根类Obeject中的方法。

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

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

publicinthashCode{inth=hash;//Defaultto0###String类中的私有变量，if(h==0&&value.length>0){//privatefinalcharvalue[];###Sting类中保存的字符串内容的的数组charval[]=value;for(inti=0;i

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

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

publicclassComHashcode{publicstaticvoidmain(String[]args)throwsException{ComHashcodea=newComHashcode;ComHashcodeb=newComHashcode;System.out.println(a.hashCode);System.out.println(b.hashCode);Longnum1=newLong(8);Longnum2=newLong(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。