为什么使用HashMap时需要重写Key的equals()和hashCode()方法

之前说过HashMap内部结构是数组+链表+红黑树

• hashCode()方法：通过key计算其在数组上的索引时，会用到该方法。通过key.hashCode() 与自身的高16位异或得到hash(key)，hash(key) & (数组容量-1)得到数组索引。
  
• equals()方法：在两个key：key1,key2的hash值相等时，通过判断key1==key2或 key1.equals(key2)来判断两者是否相同。equals()方法在对HashMap进行添加、查找、删除等操作均会用到。

因此，如果不重写Key类的**equals()和hashCode()**方法，其会按照Object中定义的方法执行，可能会得到与预想不一致的结果。

Object中的方法：

Object中的equals()方法会使用 == ，之前在String, new String 及 String.valueOf() 关于 == 的判定这篇最后有提到 == 与 equals() 的区别，对于引用类型 ==用于判断地址是否一致。所以没有重写的key1.equals(key2)会比较两者的地址,其结果与 key1 == key2 一致。

Object中的hashCode()方法是一个本地方法，会返回该对象在JVM中的32位的地址。若不重写hashCode()方法，则返回的是其地址。

重写hashCode()方法和equals()方法时，要求：
hashCode()方法结果应和equals()结果保持一致，即：
若key1.equals(key2)为true,则 key1.hashCode() == key2.hashCode() 为 true。
但是，应当注意： key1.hashCode() == key2.hashCode() 为true时，key1.equals(key2)未必为true.因为可能存在hash冲突，即 key1和key2不同但是其hash值相等。