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

Question

我正在阅读一篇关于如何由于数据存储方式而水平迭代二维数组比垂直迭代更快的文章(请参阅: Fastest way to loop through a 2d array? )。当我阅读答案时，这是有道理的，但它让我想知道二维数组和一维数组之间有什么区别。具有相同单元数的一维数组和二维数组的迭代速度是否有差异？

Answer 1

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

对于一维和二维，一维会更快，因为它是数组查找、基元查找和数组查找、数组对象引用的取消引用，然后在该对象中进行查找 数组。

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