矩阵乘法Java实现需兼顾正确性、可读性与性能：采用二维数组与i-k-j循环顺序提升缓存命中率，预缓存行列长度，可选一维数组模拟、循环展开等轻量优化。

矩阵乘法在 Java 中实现不难，但要兼顾正确性、可读性和性能，需要关注数据结构选择、循环顺序、边界处理和基础优化手段。

基础实现：二维数组与三重循环

最直观的方式是用 double[][] 表示矩阵，按数学定义实现三重嵌套循环：

• 外层循环遍历结果矩阵的行（i）
• 中层循环遍历结果矩阵的列（j）
• 内层循环累加对应元素乘积（k），即 result[i][j] += a[i][k] * b[k][j]

注意：必须校验 a 的列数是否等于 b 的行数，否则抛出 IllegalArgumentException。

避免重复计算：提取长度变量

在循环条件中直接写 a.length、b[0].length 等会导致每次迭代都重新读取数组属性。应提前缓存：

立即学习“Java免费学习笔记（深入）”；

deep-java-review

Java项目代码review工具。分析Git变更+完整调用链路上下文，推断业务需求，进行多维度评分和分类汇总，生成完整PRD文档。包含细粒度Java代码审查清单（Null安全、异常处理、Streams、并发、equals/hashCode、资源管理、API设计、性能、MyBatis/ORM、事务边界、SQL/DD...

下载

• int rowsA = a.length;
• int colsB = b[0].length;
• int inner = a[0].length; // 或 b.length

这对 JIT 编译器友好，也提升可读性。

提升缓存命中率：调整循环顺序

Java 中二维数组是“数组的数组”，内存布局按行主序（row-major）。若保持 i-j-k 顺序，内层访问 b[k][j] 是跨行跳转，缓存不友好。改为 i-k-j 顺序后：

• a[i][k] 在固定 i 下连续访问同一行，局部性好
• b[k][j] 在固定 k 下连续访问同一行，也符合内存布局
• 结果写入 result[i][j] 仍是行优先，无跳跃

实测在中等规模（如 1000×1000）下，该调整可带来 20%–40% 的速度提升。

简单但有效的进阶优化

无需引入 JNI 或并行框架，几个轻量改动就能见效：

• 使用一维数组模拟二维：避免指针间接寻址，如 a[i * cols + k]，配合合理 stride 计算
• 循环展开（unrolling）：对内层 j 循环每次处理 2 或 4 列，减少分支开销（适合固定小尺寸场景）
• 预分配结果数组：确保 result = new double[rowsA][colsB] 在计算前完成，避免运行时异常
• 忽略零值优化（稀疏前提）：若明确知道某矩阵稀疏，可先扫描跳过全零行/列，但通用代码中慎用

不复杂但容易忽略