? ? ? ?無論是數(shù)組的循環(huán)遍歷炕柔,或者是列表的循環(huán)遍歷,在實際工程中都是十分常見的购撼。對于java來說跪削,除了常見的for循環(huán)之外,還有所謂的foreach迂求,即增強型for循環(huán)碾盐。在對兩者進行比較之前,先介紹一下foreach的底層原理揩局。
? ? ? ?foreach本質(zhì)上是java中的語法糖毫玖,對數(shù)組操作時,底層原理和普通的for循環(huán)一樣凌盯;而對列表操作時付枫,實際上是采用了迭代器的方法。下面我們分別對數(shù)組int[]以及兩種列表類型ArrayList和LinkedList進行時間測試驰怎,代碼如下所示:
import java.util.*;
public class Main {
private static int length = 100000;
private static int number = 10;
public static void main(String[] args) {
int[] array = new int[length];
List<Integer> list1 = new ArrayList<>();
List<Integer> list2 = new LinkedList<>();
for (int i = 0; i < length; i++) {
list1.add(i);
list2.add(i);
}
long[] times = new long[6];
for (int i = 0; i < number; i++) {
times[0] += forArrayTime(array);
times[1] += foreachArrayTime(array);
times[2] += forListTime(list1);
times[3] += foreachListTime(list1);
times[4] += forListTime(list2);
times[5] += foreachListTime(list2);
}
System.out.println(String.format("for循環(huán)執(zhí)行數(shù)組int[]的時間為:%s", times[0]/10));
System.out.println(String.format("foreach執(zhí)行數(shù)組int[]的時間為:%s", times[1]/10));
System.out.println(String.format("for循環(huán)執(zhí)行ArrayList的時間為:%s", times[2]/10));
System.out.println(String.format("foreach執(zhí)行ArrayList的時間為:%s", times[3]/10));
System.out.println(String.format("for循環(huán)執(zhí)行LinkedList的時間為:%s", times[4]/10));
System.out.println(String.format("foreach執(zhí)行LinkedList的時間為:%s", times[5]/10));
}
private static long forArrayTime(int[] array) {
long start = System.nanoTime();
for (int i = 0; i < length; i++) {
testTime(array[i]);
}
return System.nanoTime() - start;
}
private static long foreachArrayTime(int[] array) {
long start = System.nanoTime();
for (int i : array) {
testTime(i);
}
return System.nanoTime() - start;
}
private static long forListTime(List<Integer> list) {
long start = System.nanoTime();
for (int i = 0; i < length; i++) {
testTime(list.get(i));
}
return System.nanoTime() - start;
}
private static long foreachListTime(List<Integer> list) {
long start = System.nanoTime();
for (int i : list) {
testTime(i);
}
return System.nanoTime() - start;
}
private static void testTime(Integer num) {}
}
運行10次取平均值阐滩,輸出結(jié)果如下:
for循環(huán)執(zhí)行數(shù)組int[]的時間為:263990
foreach執(zhí)行數(shù)組int[]的時間為:809164
for循環(huán)執(zhí)行ArrayList的時間為:1371229
foreach執(zhí)行ArrayList的時間為:1993637
for循環(huán)執(zhí)行LinkedList的時間為:6154382234
foreach執(zhí)行LinkedList的時間為:1197516
? ? ? ?可以看出,對于數(shù)組和數(shù)組列表而言县忌,for循環(huán)比foreach的執(zhí)行效率稍高掂榔。但對于隨機讀取比較慢的鏈表而言继效,迭代器模式的foreach比for循環(huán)要快得多。如果不考慮速度的影響装获,foreach的優(yōu)點是代碼的可讀性更強瑞信,但缺點是沒有索引,在需要索引操作時候顯得很不方便穴豫。