java中重写Object类的equals方法为啥要重写hashcode方法?不重写可以吗?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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()方
以上是关于java中重写Object类的equals方法为啥要重写hashcode方法?不重写可以吗?的主要内容,如果未能解决你的问题,请参考以下文章
JAVA中,为啥object对象中的equals方法比较的是同一,而String对象比较的是相等?