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

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

默认的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表有许多奇怪的问题：）