HashCode方法

HashCode方法
散列码(hash code)是由对象导出的一个整形值，散列码是没有规律的，
如果x,y是两个不同的对象，那么它们的散列码x.hashCode()和y.hashCode()基本是不同的


String类使用以下算法计算散列码：
int hash=0;
for(int i=0;i<length;i++){
hash=hash*31+charAt(i);
}
由于hashCode()方法定义在Object类中，因此每个对象都有一个默认的散列码，
其值为对象的存储地址


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


//注意：
字符串s和t拥有相同的散列码，这是因为字符串的散列码是由内容导出的，
而字符串缓冲tb和sb却有着不同的散列码，这是因为在StringBuilder中没有hashCode()方法，
它的散列码是由Object类的默认hashCode()方法导出的对象存储地址。


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