博客

问题描述

HashMap键存放的是对象的哈希码，当调用put的时候，将哈希码记录进了底层的数组中，取的时候先拿传入对象的hashCode与数组中的hashCode比较，如果hashCode相同再进行equals比较。

出现题目中这类问题一般是在键存入后，又对对象进行了更改，不巧的是导致了hashCode发生了变化，导致取不出对象，问题代码如下：

import java.util.*;

class Domain {
    String name;
    int num;

    public Domain(String name, int num) {
        this.name = name;
        this.num = num;
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Domain domain = (Domain) o;
        return num == domain.num && Objects.equals(name, domain.name);
    }

    @Override
    public int hashCode() {
        return name.hashCode() + num;
    }
}

class MapTest {
    public static void main(String[] args) {
        Map<Domain, String> map = new HashMap<>();
        // 开始存入的domain: No.1, 1
        Domain domain = new Domain("name", 1);
        map.put(domain, "取到了值");
        // 模拟操作：在其他的方法对键进行了修改
        domain.num = 2;
        // 使用现对象取，由于map数组中没有此hashCode，所以取不到
        System.out.println(map.get(domain));
        // 使用源对象取，虽然通过了hashCode, 但是equals过不了关(map中存放的是源对象的地址值，也就是domain("name", 2)), 仍然取不到
        System.out.println(map.get(new Domain("name", 1)));
    }
}
// 输出结果为两行 null

map中的键由于是引用数据类型，所以保存的实际是地址值。我们在修改字段的时候一并把键的字段也进行了修改，但是hashCode没有进行修改。

现hashCode发生改变，调用get时比对的hashCode还是原来计算的hashCode，但是equals却是更改后的equals。除非进行更改后hashCode没有发生变化，否则会导致永远无法通过get的方式取到值。

解决方法

将要发生改变的字段从hashCode中剔除。

或者在每次要修改时将原来的key-value剔除，然后对键进行修改操作后再将新的key-value存入。

或者

不要使用对象作为key！