java - HashMap 如何在不调用 equals() 的情况下确定正确的 Key

Question

这是我将用作键的 Person 类的示例。

它覆盖了 equals()，因此它始终返回 false 和始终返回 1 的 hashCode() .

public class Person {
    String name;
    int age;


    public Person(String name, int age) {
        this.name = name;
        this.age = age;
    }

    @Override
    public boolean equals(Object o) {
        System.out.println("Equals is called");
        return false;
    }

    @Override
    public int hashCode() {
        System.out.println("Hashcode is called");
        return 1;
    }
}

现在让我们将其用作键并随机填充 map 。

public class Main {

    public static void main(String[] args) {

        var person1 = new Person("Mike", 21);
        var person2 = new Person("Alex", 32);
        var person3 = new Person("Andrew", 45);

        Map<Person, String> peopleMap = new HashMap<>();

        peopleMap.put(person3, "SomeValue3");
        peopleMap.put(person2, "SomeValue1");
        peopleMap.put(person1, "SomeValue2");

        System.out.println("Getting a person \n \n");
        System.out.println(peopleMap.get(person3));
    }
}

这是我在控制台中看到的:

Hashcode is called
Hashcode is called
Equals is called
Hashcode is called
Equals is called
Equals is called

Getting a person 

Hashcode is called
SomeValue3

问题:

1. 如果等号总是false，它如何确定正确的键？

2. 它如何在不调用 equals() 的情况下获取正确的 key 以获取对象？

3. 如果我们向下添加 person3 对象(我们得到的对象)，那么它就在中间 - 1 equals() 将被调用第一个对象。如果我们移动添加到 3 的位置，像这样:

    peopleMap.put(person2, "SomeValue1");
    peopleMap.put(person1, "SomeValue2");
    peopleMap.put(person3, "SomeValue3");
   

2 次 equals() 将被调用(对于 person2 和 person1 )但不会调用 key 我们得到了。

为什么会这样？我一直以为 map 不能存储订单，但看起来像这样。

Answer 1

您的 equals 实现违反了方法的约定，特别是 javadoc 中的第一个子句:

It is reflexive: for any non-null reference value x, x.equals(x) should return true.

然而，HashMap 实现假定条件成立，并且作为优化，在使用 equals 之前，将首先通过引用检查键对象是否相同。当你查看HashMap的源代码时，你可以看到这一点。

https://github.com/openjdk/jdk/blob/0f801fe6fd2fcc181121f9846f6869ca3a03e18a/src/java.base/share/classes/java/util/HashMap.java#L577-L579

    final Node<K,V> getNode(Object key) {
...
            if (first.hash == hash && // always check first node
                ((k = first.key) == key || (key != null && key.equals(k))))
                return first;
...

您还可以通过使用调试器逐步执行来确认这一点。