HashMap具有错误的equals和HashCode实现

Dripto 发表于 Dev

Dripto

根据我的读物，

要使用对象作为hashMap的键，它必须提供对equals和hashCode方法的正确覆盖和实现。HashMap的get（Key k）方法调用键对象上的hashCode方法，并将返回的hashValue应用于其自己的静态哈希函数，以查找存储区位置（支持数组），在该存储区中，键和值以称为Entry（Map）的嵌套类的形式存储。入口）。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的hash方法

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

每次也应该返回相同的值，因为哈希码总是返回31。因此，如果将HashVO类的对象用作hashMap的键，则get方法将不起作用，因为它应转到同一存储桶以检索对象和equals方法总是返回false，因此它不能找到匹配的关键对象。

但是当我使用这种方法时

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方法实现不正确，也会出现此正确输出。

Sotirios Delimanolis

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

在此处查看Java 7的源代码（Java 8做了很大的改进，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;
}