java set equals 和 hashcode 同时重写 为什么

Question

如题所述

Answer 1

java set equals 和 hashcode 同时重写
equals 方法和 hashcode 方法没有必然关系，并不是说重写 equals 方法就一定要重写 hashcode 方法。

用途不同， equals 用来比较两个对象是否相等，在大多数 JDK 的集合类中判断唯一性的时候使用的都是 equals 方法。而 hashcode 方法用来计算对象的 Hash 值，基于 Hash 算法存放数据的集合会用到，比如 HashMap、HashSet。

equals 方法很好理解，区别于直接比较对象内存地址的 == ，它被设计为用来比较对象内容语义上的相等。

而要理解 hashcode 方法，首先你要知道什么是散列算法，了解一下 HashMap 底下的存储结构和存放读取数据的过程（对 key 调用 hashcode 得散列值，找到该散列值对应的桶，往桶里放 value）。你可以认为 hashcode 是为了给对象分类用的。