先判断HashCode是否相等,再判断equals( )是否相等。两个相同的对象具有相同的hashcode;反之不成立。
HashMap的底层实现是基于数组和链表的。hashcode只能具体到在不在同一个数组,在一个数组里面的话比较equals方法,结果为true是同一个对象,覆盖;结果为false不是同一个对象,添加。
下图供参考: