循环中的java缓存数组长度计算

发布时间：2020-12-15 04:46:15 所属栏目：Java 来源：网络整理

导读：参见英文答案 What is the Cost of Calling array.length????????????????????????????????????8个让我们说我有一个我想迭代的数组： int[] someArray = {1,2,3,4}for (int i = 0; i someArray.length; i++) { // do stuff} 这个aray的长度是否会随着每次迭

参见英文答案 > What is the Cost of Calling array.length????????????????????????????????????8个
让我们说我有一个我想迭代的数组：

int[] someArray = {1,2,3,4}

for (int i = 0; i < someArray.length; i++) {

    // do stuff
}

这个aray的长度是否会随着每次迭代而重新计算,或者它会被优化以仅计算一次？

我应该通过提前计算长度来迭代数组并将其传递给循环吗？

for (int i = 0,length = someArray.length; i < length ; i++) {

    // do stuff
}

解决方法

与性能一样：尽可能编写最简单的代码,并对其进行测试以确定其性能是否足够好.

如果您只需要元素(而不是索引),我建议您使用enhanced-for循环：

for (int value : array) {
    ...
}

根据JLS 14.14.2,它基本上等同于你的第一段代码,但代码只讨论你真正感兴趣的内容.

但是如果你确实需要索引,并假设你没有在任何地方更改数组,我相信JIT编译器会优化本机代码只获取一次长度.获取长度是一个O(1)操作,因为它基本上只是数组中的一个字段,但显然它确实涉及命中内存,所以最终代码只做一次这样做更好……但这并不意味着你的代码必须这样做.请注意,我不希望Java编译器(javac)执行此优化 – 我期望JIT能够执行此操作.

事实上,我相信一个好的JIT实际上会看到如下代码：

for (int i = 0; i < array.length; i++) {
    int value = array[i];
    ...
}

并且能够优化掉数组边界检查 – 它可以识别出,如果它一直访问同一个数组对象,那么数组边界错误就不会失败,所以它可以避免检查.对于能够预先获取长度的更“聪明”的代码,它可能会做同样的事情,但是JIT优化通常会故意针对非常常见的代码模式(为了获得最大的“降压”)以及上面的迭代方式在阵列上很常见.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!