重写 equals 方法时必须重写 hashcode 方法

equals 与 hashCode 这两个方法都在 Object 类中定义，根据方法注释可知：

equal 的两个对象必须具有相同的 hashcode
但却没有要求 not equal 的两个对象的 hashcode 必须不同
然而，程序员应该知道，对于不相等的对象产生不同的 hash 可以提高哈希表的性能

怎么理解呢？

第一句话：HashMap 中两个 key 相等的条件是 hash 相等且 equals。为什么这么设计？因为如果只判断 equals 会降低效率（对象的 equals 方法可能会非常复杂），而判断 hash 相等是很快的，若 hash 不相等直接跳过，不用再进行 equals 判断了。

第二句话：对于 not equal 的两个对象，即使 hashcode 相同也不会使程序结果出错，但如果 hashcode 不同却能够提升哈希表的性能。

下面附上 HashMap 的相关代码：

final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
    Node<K,V>[] tab; Node<K,V> p; int n, i;
    if ((tab = table) == null || (n = tab.length) == 0)
        n = (tab = resize()).length;
    if ((p = tab[i = (n - 1) & hash]) == null)
        tab[i] = newNode(hash, key, value, null);
    else {
        Node<K,V> e; K k;
        if (p.hash == hash &&
            ((k = p.key) == key || (key != null && key.equals(k))))
            e = p;
        else if (p instanceof TreeNode)
            e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
        else {
            for (int binCount = 0; ; ++binCount) {
                if ((e = p.next) == null) {
                    p.next = newNode(hash, key, value, null);
                    if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                        treeifyBin(tab, hash);
                    break;
                }
                if (e.hash == hash &&
                    ((k = e.key) == key || (key != null && key.equals(k))))
                    break;
                p = e;
            }
        }
        if (e != null) { // existing mapping for key
            V oldValue = e.value;
            if (!onlyIfAbsent || oldValue == null)
                e.value = value;
            afterNodeAccess(e);
            return oldValue;
        }
    }
    ++modCount;
    if (++size > threshold)
        resize();
    afterNodeInsertion(evict);
    return null;
}

这段代码是关键：

e.hash == hash && ((k = e.key) == key || key.equals(k))

重写 equals 方法时必须重写 hashcode 方法

猜你喜欢