解决这个问题得先明白：hashCode 方法用于散列集合的查找，equals 方法用于判断两个对象是否相等。
第一步：具体背景（没有背景的讨论就是在耍流氓）
以HashMap中put方法为背景
第二步：分析源代码：
1 public V put(K key, V value) { 2 3 if (key == null) 4 return putForNullKey(value); 5 6 //通过key的hashcode计算hash值 7 int hash = hash(key.hashCode()); 8 //通过hash值和table数组的长度计算出元素存放在table数组的位置 9 int i = indexFor(hash, table.length); 10 11 //table[i]的位置已经存在元素，遍历链表 12 for (Entry<K,V> e = table[i]; e != null; e = e.next) { 13 Object k; 14 15 //调用 equals 方法判断key是否相等，若相等，该key对应的键值对已经存在，用新的value取代旧的value 16 if (e.hash == hash && ((k = e.key) == key || key.equals(k))) { 17 V oldValue = e.value; 18 e.value = value; 19 e.recordAccess(this); 20 return oldValue; 21 } 22 } 23 24 modCount++; 25 // 若该key对应的键值对不存在，将key-value封装成Entry对象添加到table[i]处 ，头插法。 26 addEntry(hash, key, value, i); 27 return null; 28 }
HashMap 的 put 方法实际上是先调用 hashCode 定位到数组的位置
如果该数组的位置上已经存在元素了，即 table[i] ！= null，那么遍历链表，调用 equals 方法判断key是否相等。如果相等，表明这个key对应的键值对已经存在，那么新的 value 会覆盖掉旧的 value。如果遍历链表都没有找到key，那么表明这个 key 对应的键值对不存在，直接插入头部，作为链表的头节点。
总结Hashmap的put方法流程：
1.向HashMap添加元素的时候，需要先定位到在数组的位置（采用hashCode方法）。
2.如果只重写了 equals 方法，两个键的 equals 返回了true，集合是不允许出现重复键的，只能插入一个。
3.此时如果没有重写 hashCode 方法，那么就无法定位到同一个位置，集合还是会插入键。这样集合中就出现了重复键了。那么重写的equals方法就没有意义了。所以一定要重写！
如下图：