调用array.length的成本是多少

Question

调用array.length的成本是多少

在为我们的应用程序中的每个循环更新for循环时，我遇到了很多这些“模式”：

for (int i = 0, n = a.length; i < n; i++) {
    ...}

代替

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

我可以看到你获得了集合的性能，因为你不需要为每个循环调用size（）方法。但是有阵列？

所以问题出现了：array.length比常规变量更贵？

Answer 1

不，呼叫array.length是O(1)或恒定时间操作。由于.lengthis（行为）是其public final成员array，因此访问本地变量并不慢。（这与调用方法非常不同size()）现代JIT编译器可能.length无论如何都会优化调用。您可以通过查看OpenJDK中JIT编译器的源代码，或通过让JVM转储出JIT编译的本机代码并检查代码来确认这一点。请注意，可能存在JIT编译器无法执行此操作的情况; 例如如果您正在调试封闭方法，或者如果循环体有足够的局部变量来强制寄存器溢出。

Answer 2

午饭时我有点时间：public static void main(String[] args) {&nbsp; &nbsp; final int[] a = new int[250000000];&nbsp; &nbsp; long t;&nbsp; &nbsp; for (int j = 0; j < 10; j++) {&nbsp; &nbsp; &nbsp; &nbsp; t = System.currentTimeMillis();&nbsp; &nbsp; &nbsp; &nbsp; for (int i = 0, n = a.length; i < n; i++) { int x = a[i]; }&nbsp; &nbsp; &nbsp; &nbsp; System.out.println("n = a.length: " + (System.currentTimeMillis() - t));&nbsp; &nbsp; &nbsp; &nbsp; t = System.currentTimeMillis();&nbsp; &nbsp; &nbsp; &nbsp; for (int i = 0; i < a.length; i++) { int x = a[i]; }&nbsp; &nbsp; &nbsp; &nbsp; System.out.println("i < a.length: " + (System.currentTimeMillis() - t));&nbsp; &nbsp; }}结果：n = a.length: 672i < a.length: 516n = a.length: 640i < a.length: 516n = a.length: 656i < a.length: 516n = a.length: 656i < a.length: 516n = a.length: 640i < a.length: 532n = a.length: 640i < a.length: 531n = a.length: 641i < a.length: 516n = a.length: 656i < a.length: 531n = a.length: 656i < a.length: 516n = a.length: 656i < a.length: 516笔记：如果你反转测试，那么n = a.length显示比i < a.length大约一半快，可能是由于垃圾收集（？）。250000000因为我得到了OutOfMemoryError，所以我不能做得更大270000000。重点是，并且它是其他人一直在制作的，你必须运行Java内存，你仍然没有看到两个替代品之间的速度有显着差异。把你的开发时间花在真正重要的事情上。

Answer 3

我怀疑是否有任何重大差异，即使有，我敢打赌它可能在编译期间被优化掉了。当你尝试微观优化这样的事情时，你会浪费你的时间。首先使代码可读和正确，然后如果遇到性能问题，请使用分析器，然后担心选择更好的数据结构/算法，然后担心优化探查器突出显示的部分。