HashCode方法

散列码(hash code)是由对象导出的一个整型值；
由于hashCode方法定义在Object类中，因此每个对象都有一个默认的散列码，其值为对象的存储地址；

int hash=0;
for(int i=0;i<length;i++）{
    hash=31*hash+charAt(i)
}

String s="ok";
StringBuilder sb=new StringBuilder(s);
System.out.println(s.hasCode()+" "+sb.hasCode());
String t=new String("OK");
StringBuilder sb=new StringBuilder(t);
System.out.println(t.hasCode()+" "+tb.hasCode());

输出:
2556 20526976 
2556 20527144

*注意:
1:字符串s与t拥有相同份散列码，这是因为字符串的散列码是有内容导出的；
2:字符串缓冲sb和tb有同的散列码，这是因为StringBuffer类定义的hashCode方法，它的散列码是由Object类的默认hashObject方法导出的对象存储地址；*

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

Equals与hasCode定义必须一致：如果x.equals（y)返回true,那么x.hashCode()就必须与y.hashCode()具有相同的值。例如，如果定义的Employ.equals比较雇员的ID，那么hashCode方法就需要散列ID，而不是雇员的姓名和存储地址；

如果存在数组类型的域，那么可以使用静态的Array.hashCode方法计算一个散列码，这个散列码由数组元素的散列码组成；