标签：
==比较两个对象是否指向同一个内存地址。
equals()方法判断两个对象的值是否相等。
String类对equals()方法重写如下：
1 public boolean equals(Object anObject) { 2 if (this == anObject) { 3 return true; 4 } 5 if (anObject instanceof String) { 6 String anotherString = (String) anObject; 7 int n = value.length; 8 if (n == anotherString.value.length) { 9 char v1[] = value; 10 char v2[] = anotherString.value; 11 int i = 0; 12 while (n-- != 0) { 13 if (v1[i] != v2[i]) 14 return false; 15 i++; 16 } 17 return true; 18 } 19 } 20 return false; 21 }
String、StringBuffer及StringBuilder是两两不equals()的。
判断对象值是否相等时，会先判断其hashCode是否相等。如果hashCode不相等，则equals()方法返回false；不然，再进行比较。
jvm默认hashCode不相等，则对象值也不相等。其逆反命题是：若对象值相等，则其hashCode也相等。
重写equals()时，必须也重写hashCode()。并且需要保证，值相等的对象，有相同的hashCode。
1 public int hashCode() { 2 int h = hash; 3 if (h == 0 && value.length > 0) { 4 char val[] = value; 5 6 for (int i = 0; i < value.length; i++) { 7 h = 31 * h + val[i]; 8 } 9 hash = h; 10 } 11 return h; 12 }
这里魔法数字选择31的原因是
* 因为乘以2是移位计算，在乘法溢出时，信息就会丢失，所以不能选择2和2的倍数(2k和k的效果一样，但2k的计算量更大)。
* 素数可以使得散列的分布更加均匀。
* 31是大于26的素数中，最容易计算的(移位减法)。
这里第一条和第三条的含义是自现的，而第二条，目前还没有明确的证明。
起码在某些hashCode计算方法下，合数并不比素数更容易冲突。
比如，hashCode = value % size
标签：
原文地址：http://www.cnblogs.com/yanyichao/p/4493166.html
