具有不正确equals的HashMap和HashCode实现

Question

根据我所读到的,

要使用对象作为hashMap的键，它必须提供正确的重写和equals和hashCode方法的实现。HashMap get（Key k）方法调用Key对象上的hashCode方法，并将返回的hashValue应用到它自己的静态哈希函数中，以找到一个桶位置（备份数组），键和值以名为Entry（Map.Entry）的嵌套类的形式存储在这里。HashMap的内部哈希方法防御质量差的哈希函数。

为了测试这些契约，我编写了一个bean类，其中包含equals和hashCode方法的不正确但合法的实现。

类：

public class HashVO {

    private String studentName;
    private int age;
    private boolean isAdult;

    public HashVO(String studentName, int age, boolean isAdult) {
        super();
        this.studentName = studentName;
        this.age = age;
        this.isAdult = isAdult;
    }
    public String getStudentName() {
        return studentName;
    }
    public void setStudentName(String studentName) {
        this.studentName = studentName;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }
    public boolean isAdult() {
        return isAdult;
    }
    public void setAdult(boolean isAdult) {
        this.isAdult = isAdult;
    }
    @Override
    public String toString() {
        return studentName + " : " + age + " : " + isAdult;
    }
    @Override
    public boolean equals(Object obj) {
        return false;
    }
    @Override
    public int hashCode() {
        return 31;
    }

}

在本例中,HashMap的哈希方法,

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

也应该每次返回相同的值，因为hashcode总是返回31。因此，如果类HashVO的对象被用作hashMap的key，那么get方法不应该起作用，因为它应该进入同一个桶来检索对象，而equals方法总是返回false，因此它将无法找到key对象的匹配项。

public static void main(String[] args) {
        HashMap<HashVO, String> voMap = new HashMap<HashVO, String>();
        HashVO vo = new HashVO("Item1", 25, true);
        HashVO vo1 = new HashVO("Item2", 12, false);
        HashVO vo2 = new HashVO("Item3", 1, false);
        voMap.put(vo, "Item");
        voMap.put(vo1, "Item1");
        voMap.put(vo2, "Item2");
        System.out.println(voMap.get(vo));
        System.out.println(voMap.get(vo1));
        System.out.println(voMap.get(vo2));
    }

输出是正确的，并且显示

Item
Item1
Item2

我想理解为什么在Equals和HashCode方法实现不正确的情况下，仍然会出现这种正确的输出。

Answer 1

hashmap有一个小技巧，它在使用equals之前比较对象引用。由于您使用相同的对象引用来添加和检索元素，hashmap将正确地返回它们。

请参阅这里的Java7源代码(Java8对hashmap做了一个相当大的修改，但也做了类似的事情）

final Entry<K,V> getEntry(Object key) {
    if (size == 0) {
        return null;
    }

    int hash = (key == null) ? 0 : hash(key);
    for (Entry<K,V> e = table[indexFor(hash, table.length)];
         e != null;
         e = e.next) {
        Object k;
        // HERE. Uses == with the key
        if (e.hash == hash &&
            ((k = e.key) == key || (key != null && key.equals(k)))) 
            return e;
    }
    return null;
}

注意，这不是文档的一部分，所以不要依赖它。