Fastest way to iterate an Array in Java: loop variable vs enhanced for statement [duplicate]

by

If you’re looping through an array, it shouldn’t matter – the enhanced for loop uses array accesses anyway.

For example, consider this code:

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

When decompiled with javap -c Test we get (for the main method):

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

Now change it to use an explicit array access:

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

This decompiles to:

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

There’s a bit more setup code in the enhanced for loop, but they’re basically doing the same thing. No iterators are involved. Furthermore, I’d expect them to get JITted to even more similar code.

Suggestion: if you really think it might make a significant difference (which it would only ever do if the body of the loop is absolutely miniscule) then you should benchmark it with your real application. That’s the only situation which matters.

More Related Contents:

  1. Fastest way to iterate over all the chars in a String
  2. What is Difference between Static Variable and Static method and Static Class? [duplicate]
  3. Efficiency of Java “Double Brace Initialization”?
  4. When to use StringBuilder in Java [duplicate]
  5. The performance impact of using instanceof in Java
  6. How does a for loop work, specifically for(;;)?
  7. Is it expensive to use try-catch blocks even if an exception is never thrown?
  8. Performance of Java matrix math libraries? [closed]
  9. What makes JNI calls slow?
  10. How do I speed up the gwt compiler?
  11. Why is adding an OnClickListener inside onBindViewHolder of a RecyclerView.Adapter considered bad practice?
  12. Performance of StringTokenizer class vs. String.split method in Java
  13. Is there any performance reason to declare method parameters final in Java?
  14. Why is System.out.println so slow?
  15. Android RecyclerView Scrolling Performance
  16. Java HashMap performance optimization / alternative
  17. Does variable = null set it for garbage collection
  18. Garbage collection behaviour for String.intern()
  19. Android – Prevent white screen at startup
  20. Java XPath (Apache JAXP implementation) performance
  21. Most efficient way of converting String to Integer in java
  22. Should try…catch go inside or outside a loop?
  23. Java thread creation overhead
  24. How to speed up Java VM (JVM) startup time?
  25. Hash Set and Array List performances
  26. Java: how much time does an empty loop use?
  27. How can I convert seconds since the epoch to hours/minutes/seconds in Java?
  28. How to avoid large if-statements and instanceof
  29. How to optimize for-comprehensions and loops in Scala?
  30. Is Hibernate an overkill for an Android application? [duplicate]

Leave a Comment