Java中重写equal方法后重写hashCode方法

笑着哭i 提交于 2019-12-02 05:24:28

默认的equals只判断对象是不是同一个对象。

但是有时候即使不是同一个对象,我们也认为相等。例如我定义一个复数类,只要实部和虚部都相等,我就认为两个对象相等(即使它们不是同一个对象)。


最直接的例子是Collection。比如一个ArrayList,你判断其中有没有3+4i,你不需要自己写个循环,只要调用list.contains(new Complex(3,4))就可以知道list里有没有3+4i这个对象。这个contains方法就调用了equals来比较。如果你不重写equals(),这永远都返回false。

hashCode()需要重写的一个原因是Hash表。我们知道java里用HashTable和HashMap这些方便的数据结构可以直接用。我们往一个hash表里插入一个元素的时候,hash表通过hashCode来得到hash值,从而找这个元素来插入。同样例子,如果我们用Complex类做键,例如你想要3+4i对应一个值5,你以3+4i为主键每插入一次,应该都插入到同一位置。因为每个hashCode()函数对于3+4i都应该返回相同的值。可如果你只重写了equals()而不重写hashCode(),每个新的3+4i都返回新的hashCode(),你就会插入许多个3+4i.


所以你可以不重写equals(极其少的情况下),但只要重写了equals(),一定要重写hashCode,否则Hash表都会失效,工作不正常。


很多java新手用java写数据结构作业的时候,都会忘记写eqals()和hashCode(),结果后来会发现java的hash表有许多奇怪的问题:)

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!