HashCode方法

来源：互联网发布：网络黄金是什么编辑：程序博客网时间：2024/05/22 15:45

散列码(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方法计算一个散列码，这个散列码由数组元素的散列码组成；

0 0