Java中关于equals()和hashCode()的问题

Posted 2023-03-29

在Java的类集中比较两个对象是否相等时，为什么既要覆写equals()方法，又要覆写hashCode()方法？只覆写equals()方法之后就可以比较出两个元素是否相等啊，为什么还要覆写hashCode()方法呢？

其实我觉得哈, 这应该是一种惯例.
就是大家的一种共识, 便于以后的拓展和维护.
这样说吧, 你如果只是测试, 那么你随便怎么写都行, 你只要一个equals方法而不管hashcode, 这样OK, 没问题, 程序一样能跑通.
但是, 如果你写了equals方法, 而你不重写hashcode方法, 那么在使用hashtable或hashset的时候, 就会出现很多不必要的错误.
而且..你在重写这两个方法前, 必须要搞清楚, 它们分别应该遵循什么原则, 这也算惯例吧.
比如equals方法, 以下就拷贝了, 很基础的知识.
* 对称性：如果x.equals(y)返回是“true”，那么y.equals(x)也应该返回是“true”。
* 反射性：x.equals(x)必须返回是“true”。
* 类推性：如果x.equals(y)返回是“true”，而且 y.equals(z)返回是“true”，那么z.equals(x)也应该返回是“true”。
* 还有一致性：如果 x.equals(y)返回是“true”，只要x和y内容一直不变，不管你重复x.equals(y)多少次，返回都是“true”。
* 任何情况下，x.equals(null)，永远返回是“false”；x.equals(和x不同类型的对象)永远返回是“false”。
hashCode()的返回值和equals()的关系如下：
* 如果x.equals(y)返回“true”，那么x和y的 hashCode()必须相等。
* 如果x.equals(y)返回“false”，那么x和y的hashCode()有可能相等，也有可能不等。 参考技术A equals比较的是变量中存储的内容 hashcode比较的是在内存中地址只有equals和hashcode返回的都是true 两个变量才可以"=="至于怎么比较内容 重写equals方法就是 参考技术B 比较两个引用是否是同一个地址，也就是说判断他们是不是只向同一个对象

hashCode的用处在于快速判断两个对象是否相等。

a.equals(b)则一定要有a.hashCode() == b.hashCode();

所以如果a.hashCode()!= b.hashCode()则说明　a.equals(b)== false

两者的作用是一样的，没有说一定要一起同时使用，我平时用a.equals(b)来比较两个字符串是否相等。这种常用 参考技术C 如果你只覆盖了equals的话，是会有问题的。因为那就不是重写超类的方法了。在超类中，默认你继承重写的就得是hashCode()跟equals()两个方法，不然就没有效果的。当然，你也可以自己写个equals这样的方法，但其实是不同的。

java中重写Object类的equals方法为啥要重写hashcode方法?不重写可以吗？

反之，重写hashCode方法为什么要重写equals方法?

要求是需要重写的，实践上是可以不重写的，反正编译器不会报错，一般情况下也不回出问题，只要你不用类似于Hashtable存放这些对象。

之所以要求hashcode和equals一致，主要考虑的还是Hashtable问题。举个例子：
假如你了重写A类的equals方法，而且有两个对象a1和a2按照这个方法比较是相等的。现在你要把这两对象分别作为另外两个对象v1和v2的key（类似于名字）放入Hashtable h中，也就是要：
h.put(a1,v1); h.put(a2,b2);
这样，由于a1和a2是相等的，按理说put(a2,b2);时应该把a1覆盖掉。换句话说如果你put(a1,b1);之后，用get方法h.get(a1)和h.get(a2)应该都能的到b1。如果你觉得这样说不太直观，你可以把a1、a2想象成两个String。
但如果你要是不重写hashcode方法，则上述目标完成不了。因为，虽然我们认为a1和a2是相等的，并且equals的确如此，但问题是哈希表她不是按照equals来判断两个对象是否相等的！
给哈希表一个键值，他会用hashcode方法取得这个键值的哈希码也就是hashcode值，把它作为实际的索引来管理整个表，如果你学过数据结构，应该知道管理的过程。
反过来说，假如String类的作者仅仅重写equals而没重写hashcode方法，那么我们两次这样执行：h.put("aaa", b1); h.put("aaa", b2); 会在Hashtable中建立两个键值对，而h.get("aaa")则得不到b1或b2.

啰嗦一句口号，一个美丽的语言他的规则都是有道理。 参考技术A 要判断两个对象是否相等，就要重写equals()方法。重写equals()方法一般都要重写HashCode()方法，这是为了提高存储效率，上面说的HashCode可以保证相同的元素存储于相同的地址，理论上可以没有，但是如果没有，使用效率会大大降低 参考技术B equals方法本身就是对较两个对象hashCode对应的内存模型和值是否相同。如果你只重写了equals方法，那你就得思考如果不重写hashCode方法，怎么去判断这两个对象是否相等。而hashCode本身的对象在JVM中的分配信息有关，而这个分配工作并不是你去指定的，而是由对象生成时，JVM本身去维护和管理的。
并不是一定要重写这两个方法，关键是看你想干什么。
比如说重写toString方法，如果你不重写，如果System.out.println(a)；//a 是一个对象，则输出的值就是对象的hashCode，哈希本身是一种编码格式。如果要深究这些，建议看些算法的书本。底层的实现基本完全依赖于算法和数据结构。 参考技术C 这个是java协议规范里规定的，规定，你懂的 参考技术D

我认为首先要认清equals方法和hashcode方法是用来干嘛的，然后这两个方法之间什么关系就够了，自己的整理，建议看看为什么重写equals()就一定要重写hashCode()方