Java稀疏多维矩阵用HashMap存储的核心是将多维下标编码为唯一键映射非零值：推荐不可变坐标类（如Coord3D）作key；次选字符串拼接（如"2,0,5"）；高性能场景可用long位编码（如x|y<<16|z<<32）。
Java 中用 HashMap 存储稀疏多维矩阵，核心思路是：把多维下标（如 [i][j][k]）**编码成唯一键**，再映射到非零值。不存全量数组，只存有数据的点，节省内存。
用复合键对象作 HashMap 的 key
推荐定义一个不可变的坐标类，比如三维稀疏矩阵：
- 字段包含所有维度索引（
int x, int y, int z） - 重写
equals()和hashCode()（IDE 可自动生成） - 确保不可变（字段
final，不提供 setter）
示例：
public final class Coord3D {
public final int x, y, z;
public Coord3D(int x, int y, int z) {
this.x = x; this.y = y; this.z = z;
}
// 生成 equals/hashCode（略）
}
然后：Map<Coord3D, Double> matrix = new HashMap<>();
存值：matrix.put(new Coord3D(2, 0, 5), 3.14);
取值：Double v = matrix.get(new Coord3D(2, 0, 5));
用字符串拼接做 key（简单场景可用）
适合原型开发或维度固定、范围小的情况：
立即学习“Java免费学习笔记（深入）”；
Alibabacloud Sdk Client Initialization For Java
下载
在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。
- 把坐标转为字符串，如
"2,0,5"或"2_0_5" - 注意避免歧义：用定长或分隔符（
"002_000_005"或"2,0,5"） - 性能略低于对象键（字符串创建+哈希计算开销略大）
示例：matrix.put("2,0,5", 3.14);
⚠️ 不建议用于高频访问或超大稀疏矩阵。
用长整型编码（高性能，限整数坐标且范围可控）
当各维索引都在合理范围内（如每维 ≤ 65536），可将多维坐标打包进一个 long：
- 例如三维：
key = (x & 0xFFFFL) | ((y & 0xFFFFL) << 16) | ((z & 0xFFFFL) << 32) - 解码时用对应位运算还原
- 无对象创建开销，
long哈希快，内存最省
适用场景：游戏格子、有限元网格等有明确尺寸上限的稀疏结构。
读写与默认值处理
稀疏矩阵常需“查不到时返回 0”——HashMap 本身不支持默认值，需封装一层：
- 写个工具方法：
getOrDefault(Coord3D c, double def) - 或继承
HashMap，覆写get()（不推荐，破坏封装） - 更稳妥：用
Optional.ofNullable(map.get(c)).orElse(0.0)
更新时注意：直接 put() 即可；设为 0 应考虑是否 remove()（保持真正稀疏）。
