迭代一维数组与二维数组的速度

Question

我正在阅读一篇文章，内容是由于数据的存储方式，水平迭代二维数组比垂直迭代更快（参见：Fastest way to loop through a 2d array?）。当我阅读答案时这是有道理的，但它让我想知道 2 维数组和 1 维数组之间有什么区别。使用相同数量的单元格迭代一维数组和二维数组是否有速度差异？

Answer 1

在 Java 上，数组有更多的因素和更多的开销。由于数组是对象，int[][] 是ints 的数组对象数组。如果热点优化或缓存数组访问，这可能会使水平迭代比垂直迭代更快。

对于一维与二维，一维会更快，因为它是数组查找和原始与数组查找、数组对象引用的取消引用，然后在 that中查找> 数组。

但是，这种微优化不一定是您时间的最佳利用，因为可能还有更好的地方可以改进。