为什么覆写equals方法时,应同时覆写hashcode方法

前提

1. ‘==’是将两个对象的地址值进行比较
2. 在obj中的equals()和hashcode()是原始的，二者都与对象的地址有关（==）
3. 在String等包装类中，equals()和hashcode()是被重写了的，与对象的内容有关

原因分解

• 我们放入Map的key是字符串"a"，但是，当我们获取Map的value时，传入的变量不一定就是放入的那个key对象。（两个内容相等，但是地址值不相等）

• 在Map的内部，对key做比较是通过equals()实现的，即正确使用Map必须保证：作为key的对象必须正确覆写equals()方法（覆写成不是比较对象的地址 而是比较对象内容）。

• HashMap能通过key直接计算出value存储的索引。（原因是它内部通过空间换时间的方法，用一个大数组存储所有value，并根据key直接计算出value应该存储在哪个索引）相同的key对象（使用equals()判断时返回true）必须要计算出相同的索引，否则，相同的key每次取出的value就不一定对，而计算索引就用到了hashCode()

• 也就是说 equals()判断时返回true，就会调用key对象的hashCode()方法，
  equals()----->true---->key.hashCode()

• 覆写hashCode的原则

• 如果两个对象相等，则两个对象的hashCode()必须相等；

• 如果两个对象不相等，则两个对象的hashCode()尽量不要相等

结论

一个类如果覆写了equals()，就必须覆写hashCode()，不然在作为key使用时，会存入相同的key或者取不出已经存在的结果