hashCode()和equals()的区别

在面试的时候，这是一道比较常见的面试题。现将平时记录在Word里的面试题Q&A导入博客里。

hashCode()是生成对象的哈希码，由于只是通过简单的哈希函数生成哈希码，在小概率的情况下，是有可能不同对象生成相同哈希码的。而equals()方法则严格的多，考虑到了诸如自反性等原则保证如果equals()结果为true则必定为相同对象，但是这种算法由于复杂，速度就会慢。所以在比较一个对象时，常常先用hashCode()比较一遍，如果为false，则必定不是同一个对象。然后再交由equals()判断。

这样，用hashCode()将明显不为同一个对象的情况剔除掉后，再由equals()判断这些剩下的，可以提高速度的同时又保证绝对的正确。所以如果如果重写equals()，对应的，应重写hashCode()，配套使用，提高速度。

注意：String类的equals()是经过重写的，不再是比较对象地址的。

欢迎批评指正。