JUGLviv

Meta


Share on:


Performance comparison of different for loops in java

juglvivjuglviv
In this post, we will compare the performance of different for loops in java

Different ways to use for loop

1) For each statement

In this technique, advanced for each statement introduced in java 5 is used.

2) Using list.size() in condition

3) Initialize another local variable with size 

4) Initialize the initial value of counter to size of list

Comparing the performance of all types

Run it :

For each loop :: 116 ms 
Using collection.size() :: 36 ms 
Using [int size = list.size(); int j = 0; j < size ; j++] :: 4 ms 
Using [int j = list.size(); j > size ; j–] :: 1 ms


Reason for difference in performance

Type 1 is costliest one and simple reasoning is the use of iterator internally created in for each loop. Creating an iterator and calling iterator.get() adds up to most of cost which is not involved in direct access in other three types.
Type 2 uses size() method call every time and thus on runtime it brings a little overhead. Though JVM optimizes this code as inline call and other optimizations also and size method is simply a getter for size attribute of instance of list. Even though it brings a few more statements to execute at machine level code and which makes the difference.
Type 3 and 4 have a very little difference and should be considered as same, they both fetch the size of collection initially. And then uses this size value in loop for checking the condition.


Read more at http://www.simplecodestuffs.com/performance-comparison-of-different-for-loops-in-java/#wLxjCwsy23itWBoC.99

Bitnami