散列码(hash code)是由对象导出的一个整数值。
散列码没有规律,两个不同的对象x和y,x.hashCode()与y.hashCode()基本上不会相同。
1 public static void main(String[] args) { 2 String str1 = "HELLO WORLD!"; 3 String str2 = "hello world!"; 4 System.out.println(str1.hashCode()); 5 System.out.println(str2.hashCode()); 6 }
上面的代码输出两个字符串的散列码:
String 类中计算散列码的源码如下:
可以看出,字符串的散列码是由内容导出的。
Object类是所有类的父类,hashCode()方法定义在Object类中,因此每一个类都有一个默认的计算对象散列码的方法,
使用默认的方法计算对象的散列码得到的值是对象的存储地址。
如果在子类中重新定义equals()方法,必须重新定义hashCode()方法,如果x.equals(y)放回true,那么x.hashCode()就必须与y.hashCode()具有相同的值。
例如Student.equals()通过学生ID比较对象,那么hashCode()就需要基于ID生成散列码。
hashCode()方法应该返回一个整数值(可以是负数),并合理地组合实体域的散列码,以便让各个不同的对象产生的散列码分布的更加均匀。
一个比较好的生成方法是:
调用Objects.hash()方法,这个方法会对各个参数调用Objects.hashCode()方法,然后组合各个参数的散列值。