Question

在Java中，以老式的方式迭代数组会更快，

for (int i = 0; i < a.length; i++)
    f(a[i]);

或者使用更简洁的表格，

for (Foo foo : a)
    f(foo);

对于ArrayList，答案是否相同？

当然，对于大量的应用程序代码，答案是它没有明显的区别，因此应该使用更简洁的表单来提高可读性。然而，我所关注的背景是重型技术计算，必须执行数十亿次操作，因此即使很小的速度差异也可能最终显着。

Answer 1

如果你在数组中循环，那应该没关系 - 增强的for循环无论如何都使用数组访问。

例如，请考虑以下代码：

public static void main(String[] args)
{
    for (String x : args)
    {
        System.out.println(x);
    }
}

使用javap -c Test进行反编译时，我们得到（对于main方法）：

public static void main(java.lang.String[]);
  Code:
   0:   aload_0
   1:   astore_1
   2:   aload_1
   3:   arraylength
   4:   istore_2
   5:   iconst_0
   6:   istore_3
   7:   iload_3
   8:   iload_2
   9:   if_icmpge   31
   12:  aload_1
   13:  iload_3
   14:  aaload
   15:  astore  4
   17:  getstatic   #2; //Field java/lang/System.out:Ljava/io/PrintStream;
   20:  aload   4
   22:  invokevirtual   #3; //Method java/io/PrintStream.println:(Ljava/lang/String;)V
   25:  iinc    3, 1
   28:  goto    7
   31:  return

现在将其更改为使用显式数组访问：

public static void main(String[] args)
{
    for (int i = 0; i < args.length; i++)
    {
        System.out.println(args[i]);
    }
}

这反编译为：

public static void main(java.lang.String[]);
  Code:
   0:   iconst_0
   1:   istore_1
   2:   iload_1
   3:   aload_0
   4:   arraylength
   5:   if_icmpge   23
   8:   getstatic   #2; //Field java/lang/System.out:Ljava/io/PrintStream;
   11:  aload_0
   12:  iload_1
   13:  aaload
   14:  invokevirtual   #3; //Method java/io/PrintStream.println:(Ljava/lang/String;)V
   17:  iinc    1, 1
   20:  goto    2
   23:  return

增强型for循环中有一些设置代码，但它们基本上做同样的事情。没有涉及迭代器。此外，我希望他们能够将JIT打成更相似的代码。

建议：如果你真的认为它可能会产生显着的差异（如果循环的主体绝对微不足道，它只会永远那么做）那么你应该将它与你的真实应用程序进行基准测试。这是唯一重要的情况。

Answer 2

这完全属于micro-optimization的竞技场。这没关系。从文体上来说，我总是喜欢第二种，因为它更简洁，除非你需要循环计数器来做其他事情。而比这种微优化更重要：可读性。

话虽如此，对于ArrayList来说，没有太大的区别，但是第二个链接列表的效率要高得多。

Answer 3

测量它。所有性能问题的答案都取决于VM版本，处理器，内存速度，缓存等。因此，您必须针对您的特定平台进行测量。

我个人更喜欢第二种变体，因为意图更清晰。如果性能成为问题，我可以在以后优化它 - 如果该代码对整个应用程序的性能非常重要。

Answer 4

对于LinkedList：

for(ClassOfElement element : listOfElements) {
  System.out.println(element.getValue());
}

之前得到了回答：

Is there a performance difference between a for loop and a for-each loop?

Answer 5

在数组或RandomAccess集合中，您可以通过执行以下操作来略微提高速度：

List<Object> list = new ArrayList<Object>();

for (int i=0, d=list.size(); i<d; i++) {
    something(list.get(i));
}

但总的来说我不担心。像这样的优化不会使您的代码产生超过0.1％的差异。尝试使用 -prof 调用java来查看代码实际花费时间的位置。

Answer 6

更快的是使用fork-join框架的ParallelArray（如果你有足够大的数据集）。

在Java中迭代数组的最快方法：循环变量vs增强语句

6 个答案: