Hashcode 散列码

一个类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。