hashCode方法

散列码(hash code)是由对象导出的一个整型值。散列码是没有规律的。如果x和y是两个不同的对象，x.hashCode()与y.hashCode()基本上不会相同。

String类使用下列算法计算散列码：

int h = 0; for (int i = 0; i < len; i++) { h = 31*h + val[off++]; }

由于hashCode方法定义在Object类中，因此每个对象都有一个默认的散列码，其值为对象的存储地址。 

看下面这个例子：

/* * @Author majb */ public class HashCodeTest { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub String str1 = "HelloWorld"; String str2 = new String("HelloWorld"); System.out.println(str1.hashCode() == str2.hashCode());// 字符串的散列码是由内容导出，所以为true。 StringBuffer sb1 = new StringBuffer(str1); StringBuffer sb2 = new StringBuffer(str2); System.out.println(sb1.hashCode() == sb2.hashCode());// 在StringBuffer中没有重载hashCode方法， //散列码是由Object类的默认hashCode方法导出的存储地址，所以为false。 } }

下面对hashCode方法做几点说明：

1.如果重新定义equals方法，就必须重新定义hashCode方法，以便用户可以将对象插入到散列表中。

2.hashCode方法应该返回一个整型值(也可以为负数)，并合理地组织实例域地散列码，以便能够让各个不同的对象产生的散列码更加均匀。

3.equals与hashCode的定义必须一致：如果x.equals(y)返回true，那么x.hashCode()就必须与y.hashCode()具有相同的值。