HashMap 使用数组作为键时无法正确识别相同内容的键

碧海醫心 2026-01-12 00:00:00 次阅读

java 中 `hashmap` 默认使用对象的 `equals()` 和 `hashcode()` 判断键是否相等；而 `int[]` 是引用类型，其 `equals()` 比较的是内存地址而非元素内容，因此即使两个 `int[]` 内容完全相同，`hashmap` 也视为不同键，导致 `get()` 返回 `null`。

根本原因在于：Java 数组没有重写 Object.equals() 方法。默认继承自 Object 的 equals() 实现仅做引用比较（即 ==），不进行内容比对。这意味着：

int[] a = {1, 2, 3};
int[] b = {1, 2, 3};
System.out.println(a.equals(b)); // false —— 即使内容相同，也是不同对象
System.out.println(Arrays.equals(a, b)); // true —— 正确的内容比较方式

同理，hashCode() 也未重写，a.hashCode() 与 b.hashCode() 极大概率不同（取决于内存地址），这进一步破坏了 HashMap 的哈希桶定位逻辑——即使 equals() 偶然返回 true，哈希冲突或桶错位仍会导致查找失败。

✅ 正确解决方案

方案 1：改用不可变、内容可比的键类型（推荐）

避免使用数组作键，改用 List 或自定义封装类：

// 使用 List（自动支持内容 equals/hashCode）
Map, int[]> coloursMap = new HashMap<>();
List coord = Arrays.asList(i, j, k);
coloursMap.put(coord, new int[]{1, 2, 3});

// 查找时同样构造相同 List
public int[] getColourFromHashInts(int i, int j, int k) {
    return coloursMap.get(Arrays.asList(i, j, k));
}

✅ 优势：简洁、线程安全（若用 Collections.unmodifiableList）、语义清晰。

方案 2：使用 Arrays.hashCode() + Arrays.equals() 自定义包装类

若必须用原始数组，可封装为 Key 类：

public static final class CoordKey {
    private final int[] coords;

    public CoordKey(int i, int j, int k) {
        this.coords = new int[]{i, j, k};
    }

    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        CoordKey coordKey = (CoordKey) o;
        return Arrays.equals(coords, coordKey.coords);
    }

    @Override
    public int hashCode() {
        return Arrays.hashCode(coords);
    }
}
// 使用：
Map map = new HashMap<>();
map.put(new CoordKey(i, j, k), cols);