Java - обратный цикл против прямого цикла в производительности
Node
В этой статье используется методendTime - startTime для измерения производительности цикла, он игнорирует оптимизацию прогрева JVM, результат может быть неточным или непротиворечивым.
Лучше использовать платформу OpenJDK JMH для проведения тестового тестирования, потому что она автоматически позаботится о проблемах с прогревом JVM, см. Этот пример -JMH – Forward loop vs Reverse loop
Тест производительности Java для прямого цикла и обратного цикла для списка, какой из них быстрее?
Прямая петля
for (int i = 0; i < aList.size(); i++) {
String s = aList.get(i);
}
Обратный цикл
for (int i = aList.size() - 1; i >= 0; i--) {
String s = aList.get(i);
}
1. Прямая петля против обратной петли
LoopForwardReverseTest.java
package com.example.benchmark.bk;
import java.util.Arrays;
import java.util.Date;
import java.util.List;
public class LoopForwardReverseTest {
private static List DATA_FOR_TESTING = Arrays.asList(createArray());
public static void main(String[] argv) {
LoopForwardReverseTest obj = new LoopForwardReverseTest();
obj.forwardLoop();
obj.reverseLoop();
}
public void forwardLoop() {
System.out.println("\n--------- Forward Loop -------\n");
long startTime = new Date().getTime();
for (int i = 0; i < DATA_FOR_TESTING.size(); i++) {
String s = DATA_FOR_TESTING.get(i);
//System.out.println(s);
}
long endTime = new Date().getTime();
long difference = endTime - startTime;
System.out.println("Forward Loop - Elapsed time in milliseconds: " + difference);
}
public void reverseLoop() {
System.out.println("\n--------- Reverse Loop -------\n");
long startTime = new Date().getTime();
for (int i = DATA_FOR_TESTING.size() - 1; i >= 0; i--) {
String s = DATA_FOR_TESTING.get(i);
//System.out.println(s);
}
long endTime = new Date().getTime();
long difference = endTime - startTime;
System.out.println("Reverse Loop - Elapsed time in milliseconds: " + difference);
}
private static String[] createArray() {
int N = 10_000_000;
String sArray[] = new String[N];
for (int i = 0; i < N; i++) {
sArray[i] = "Array " + i;
}
return sArray;
}
}
Результат
--------- Forward Loop ------- Forward Loop - Elapsed time in milliseconds: 64 --------- Reverse Loop ------- Reverse Loop - Elapsed time in milliseconds: 49