在 HashSet.contains() 的情况下 hashCode() 和 equals() 的调用次数，如果 hashcode 返回一个常量值

Question

我已经阅读了 Java 文档页面，但我无法解释，为什么 hashCode() 和 equals() 的调用次数会如此变化？

import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class NumberOfCalls {
    int field;

    public int getField() {
        return field;
    }

    public NumberOfCalls(int field) {
        this.field = field;
    }

    @Override
    public int hashCode() {
        System.out.println("In Hashcode method.");
        return 10;
    }

    @Override
    public boolean equals(Object obj) {
        System.out.println("In Equals Method");
        if (this == obj)
            return true;
        if (obj == null)
            return false;
        if (getClass() != obj.getClass())
            return false;
        NumberOfCalls other = (NumberOfCalls) obj;
        if (field != other.field)
            return false;
        return true;
    }

    public static void main(String[] args) {
        NumberOfCalls object1 = new NumberOfCalls(5);
        NumberOfCalls object2 = new NumberOfCalls(6);
        NumberOfCalls object3 = new NumberOfCalls(5);
        Set<NumberOfCalls> set = new HashSet<NumberOfCalls>();
        set.add(object1);
        set.add(object2);
        Iterator<NumberOfCalls> it = set.iterator();
        System.out.print("Size of set is : " + set.size()
            + "\nObject fields values present in set are : ");
        while (it.hasNext()) {
            System.out.print(it.next().getField() + "   ");
        }
        System.out.println("\n---------------------------------------------------");
        System.out.println("Now checking number of calls -- ");
        System.out.println("Object1 is present in set ? - " + set.contains(object1)+"\n");
        System.out.println("Object2 is present in set ? - " + set.contains(object2)+"\n");
        System.out.println("Object3 is present in set ? - " + set.contains(object3)+"\n");
    }
}

以上代码的输出是

在哈希码方法中。
在 Hashcode 方法中。
等式法
套装尺寸：2
集合中存在的对象字段值为：6   5

----------------------------------- ----
现在检查通话次数 --
在 Hashcode 方法中。
等式法
Object1 存在于集合中？ - 是的

在哈希码方法中。
Object2 存在于集合中吗？ - 是的

在哈希码方法中。
等式法
等式法
Object3 存在于集合中吗？ - 是的

问题：

1. 为什么hashCode() 和equals() 在object1 的情况下调用一次而不是object2（在这种情况下只调用hashCode()）？
2. 为什么equals()会在object3的情况下被调用两次？

Answer 1

当您将元素添加到Set 时，它会在内部存储在Map 中，其中键是您传入的对象，值设置为null。在内部Map 维护一个链表数组（桶）。这些数组也可以称为桶。使用hashCode()方法评估桶的索引。

在您的情况下，由于 hashCode() 返回一个常量值，因此放入 Set 的所有值都将放在同一个存储桶中。所以对于第一次调用 set.add(object1) 内部结构将类似于

桶 [object1 -> null]

由于每个桶包含一个链表，存储在链表中的元素有一个指向下一个元素的指针。由于列表中只添加了一个元素，因此指针指向null。

对于下一次调用set.add(object2) 数据结构将如下所示

桶 [object2 -> object1 -> null]

现在每当您调用set.contains(some_object)，hashCode() 都会被调用以找出正确的存储桶。此调用还返回对第一个元素的引用。

第一个问题的答案：

因此，当您调用 set.contains(object2) 时，它实际上会返回对 object2 的引用。现在，如果您查看HashMap 类的代码，它首先使用== 运算符比较此引用是否与传入的引用相同。因为在这种情况下它是相同的，所以它不会调用equals() 方法。下面是来自HashMap类的代码sn-p：

if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;

这应该可以解释您的第一个问题。

第二个问题的答案：

当您调用set.contains(object3) 时，会计算存储桶索引并返回对object2 的引用。现在object2 == object3 返回false，因此Map 调用object3.equals(object2) 方法（首先调用equals() 方法）来检查两个对象是否有意义地等效。这也返回false，因此它遍历列表并返回对列表中下一个元素的引用，即object1。

object1 == object3 再次返回 false，因此 Map 调用 object3.equals(object1)（第二次调用 equals() 方法）方法来检查两个对象是否有意义地等效。

这导致对 equals() 方法的 2 次调用。