考察点:equals 与 hashCode 的约定、HashMap 如何依赖这两个方法、不遵守约定的真实 bug。
约定:如果两个对象 equals 返回 true,那么它们的 hashCode 必须相等;反之 hashCode 相等的两个对象 equals 不一定相等(哈希冲突允许)。
HashMap 的依赖:put/get 先算 hashCode 定位桶,再在桶内用 equals 比较 key。所以定位靠 hashCode,桶内判等靠 equals。
只重写 equals 不重写 hashCode 的后果:两个「逻辑相等」的对象(equals 为 true)由于继承自 Object 的 hashCode 默认按内存地址算,会得到不同的 hashCode,从而被放到不同的桶里。结果就是:你 put 一个 key,却用「相等」的另一个 key 去 get,HashMap 在错误的桶里找,返回 null——明明对象相等却查不到,产生隐蔽的数据「丢失」bug。
正确做法:只要重写了 equals,必须同步重写 hashCode,且要保证 equals 相等的对象 hashCode 一定相等(常用写法是用参与 equals 比较的所有字段一起算哈希,如 Objects.hash(a, b))。
题目与答案就在本页;收藏、批注和错题重练在应用内