面试时被问到了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。
