java 中 `hashmap` 默认使用对象的 `equals()` 和 `hashcode()` 判断键的相等性；而 `int[]` 数组继承自 `object`，其 `equals()` 比较的是引用而非内容，导致相同元素的两个数组被视为不同键，从而查不到值。
在 Java 中，HashMap
- 若两个键逻辑上“相等”，则它们的 equals() 方法必须返回 true；
- 相等的键必须具有相同的 hashCode() 值（反之不必然成立）。
然而，原始类型数组（如 int[]）并未重写 equals() 和 hashCode() 方法，而是直接使用 Object 的默认实现：
- equals() 仅当两引用指向同一内存地址时才返回 true；
- hashCode() 返回的是对象的内存地址哈希值（JVM 实现相关）。
因此，以下代码始终返回 false：
int[] a = {1, 2, 3};
int[] b = {1, 2, 3};
System.out.println(a.equals(b)); // false —— 内容相同，但引用不同
System.out.println(a.hashCode() == b.hashCode()); // 极大概率 false这正是问题的根本原因：
- put(coord, cols) 中的 coord 是某个特定数组实例；
- getColourFromHashInts(i, j, k) 中新建的 int[]{i,j,k} 是另一个独立对象，与原 coord 引用不同 → HashMap 查找失败，返回 null。
✅ 正确解决方案（推荐）：改用不可变、语义相等的键类型
方案 1：使用 List（简洁安全）
Map<List<Integer>, int[]> coloursMap = new HashMap<>();
// 存储
coloursMap.put(Arrays.asList(i, j, k), new int[]{1, 2, 3});
// 查询（自动按元素值比较）
int[] result = coloursMap.get(Arrays.asList(i, j, k)); // ✅ 正确返回✅ 优势：Arrays.asList() 返回的 List 正确实现 equals()/hashCode()；Integer 包装类也满足契约。 ⚠️ 注意：避免使用 Arrays.asList(new int[]{...})（会将整个数组视为单个元素），务必传入拆箱后的 Integer 值。
方案 2：自定义不可变坐标类（高性能 & 类型安全）
public final class Coord {
public final int x, y, z;
public Coord(int x, int y, int z) { this.x = x; this.y = y; this.z = z; }
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Coord coord = (Coord) o;
return x == coord.x && y == coord.y && z == coord.z;
}
@Override
public int hashCode() {
return Objects.hash(x, y, z); // 自动处理 null 安全与一致性
}
}
// 使用
Map<Coord, int[]> coloursMap = new HashMap<>();
coloursMap.put(new Coord(i, j, k), new int[]{1, 2, 3});
int[] result = coloursMap.get(new Coord(i, j, k)); // ✅ 高效且语义清晰方案 3（不推荐）：手动哈希计算（仅限简单场景）
若坚持用 int[]，可借助 Arrays.equals() 和 Arrays.hashCode()，但需包装为自定义键或使用 IdentityHashMap 不适用（因 IdentityHashMap 仍按引用比较）。更稳妥的方式是封装：
// ❌ 错误：不能直接用 int[] 作键
// ✅ 可行但冗余：每次查询前手动遍历（O(n) 性能差，仅作说明）
int[] target = {i, j, k};
return coloursMap.entrySet().stream()
.filter(e -> Arrays.equals(e.getKey(), target))
.map(Map.Entry::getValue)
.findFirst()
.orElse(null);? 关键总结：
- 永远不要用原始数组（int[], double[] 等）作为 HashMap 的键——它们不支持基于内容的相等判断；
- 优先选择语义明确、已重写 equals()/hashCode() 的类型（如 List
、自定义 Coord）； - 若涉及高频访问，自定义不可变类 + Objects.hash() 是最佳实践，兼顾性能、可读性与健壮性。
