一个类A没有重写hashCode()方法,那么它使用Object的hashCode()方法生成散列码,即用对象的内存地址计算散列码。
所有有“Hash”字样的类都涉及到hashcode,如HashMap,HashSet。所以要使用这些容器存储对象,必须同时重写hashCode() 和equals()。否则一个类的两个对象objA 与objB,满足objA.equals(objB)为真,放到HashSet<>容器中是不会自动去重的。
问:如何编写hashCode()?
答:equals(Object obj)方法中用于比较的字段,都应该参与hashCode()的计算。也就是说,一个类的两个对象objA 与objB,若objA.equals(objB)为真,则objA.hashCode()==objB.hashCode()也应该为真。
注意hashCode的可变性。
HashMap在内部使用哈希表实现了对键的对应值的快速查找。但是这里也有一个小问题:支持哈希码的键依赖于可变字段的内容,这样容易产生 bug,即使最耐心的 Java 开发人员也会被这些 bug 逼疯。
下例中的 Person 对象有一个常见的 hashCode() ,它使用 firstName、lastName 和 age 字段 ( 所有字段都不是 final 字段 )计算 hashCode(),对 Map 的 get() 调用会失败并返回 null。