为何重写了equals()，还要重写hashCode()？

时间 2020-06-09

标签为何重写 equals 还要 hashcode 繁體版

原文原文链接

解决这个问题得先明白：hashCode 方法用于散列集合的查找，equals 方法用于判断两个对象是否相等。数组

第一步：具体背景（没有背景的讨论就是在耍流氓）this

以HashMap中put方法为背景 spa

第二步：分析源代码：code

 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方法流程：blog

1.向HashMap添加元素的时候，须要先定位到在数组的位置（采用hashCode方法）。hash

2.若是只重写了 equals 方法，两个键的 equals 返回了true，集合是不容许出现重复键的，只能插入一个。table

3.此时若是没有重写 hashCode 方法，那么就没法定位到同一个位置，集合仍是会插入键。这样集合中就出现了重复键了。那么重写的equals方法就没有意义了。因此必定要重写！ class

以下图：
遍历