面试：hashCode()和equals()

Q：hashCode()有什么用？
hashCode()是Object类中定义的一个本地方法，返回该对象的哈希值，用于确定该对象在哈希表中的索引位置。
Q：hashCode()怎么用？
当向哈希表中插入数据时，会先计算该对象的哈希值来确定插入位置，如果该位置是没有元素，那么直接插入成功。如果有元素，哈希表会利用equals()方法与该位置的元素进行比较。如果待插入的元素与其equals()返回true,那么插入失败，如果返回false，那么哈希表会将其散列到其它位置或者使用拉链法加入其中。
Q：为什么java要提供这两个方法呢？
因为有了hashcode()，在判断元素是否相等时效率更高。
Q：为什么重写equals()时要重写hashcode()？
保证equals()返回True时hashcode()也相等。如果不重写，可能会有equals()返回true，但是两对象的hashcode()不等。