为什么重写了equals(),还要重写hashCode()?

时间:2024-12-13 16:34:08

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

第一步:具体背景(没有背景的讨论就是在耍流氓)

以HashMap中put方法为背景

第二步:分析源代码:

  public V put(K key, V value) {    

         if (key == null)
return putForNullKey(value); //通过key的hashcode计算hash值
int hash = hash(key.hashCode());
//通过hash值和table数组的长度计算出元素存放在table数组的位置
int i = indexFor(hash, table.length); //table[i]的位置已经存在元素,遍历链表
for (Entry<K,V> e = table[i]; e != null; e = e.next) {
Object k; //调用 equals 方法判断key是否相等,若相等,该key对应的键值对已经存在,用新的value取代旧的value
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
} modCount++;
// 若该key对应的键值对不存在,将key-value封装成Entry对象添加到table[i]处 ,头插法。
addEntry(hash, key, value, i);
return null;
}

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方法就没有意义了。所以一定要重写!

如下图:
为什么重写了equals(),还要重写hashCode()?