快捷導(dǎo)航

Java for循環(huán)和foreach循環(huán)的性能對比分析

更新時間：2021年09月27日 09:19:53 作者：小草mlc

這篇文章主要介紹了Java for循環(huán)和foreach循環(huán)的性能對比分析，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教

for循環(huán)和foreach循環(huán)的性能對比

在公司codereview過程中，發(fā)現(xiàn)一個問題，就是有些人循環(huán)用的是普通for循環(huán)，有些人用的是foreach循環(huán)，它們之間有什么區(qū)別？應(yīng)該在什么時候使用這兩種循環(huán)了？

兩種循環(huán)的語法格式：

普通for循環(huán)語法

for (int i = 0; i < integers.length; i++) {
    System.out.println(intergers[i]);
}

foreach 循環(huán)語法

for(Integer in : integers){
    System.out.println(in);
}

今天我們來比較一下兩種for循環(huán)對ArrayList和LinkList集合的循環(huán)性能比較。首先簡單的了解一下ArrayList和LinkList的區(qū)別：

ArrayList：ArrayList是采用數(shù)組的形式保存對象的，這種方式將對象放在連續(xù)的內(nèi)存塊中，所以插入和刪除時比較麻煩，查詢比較方便。
LinkList：LinkList是將對象放在獨立的空間中，而且每個空間中還保存下一個空間的索引，也就是數(shù)據(jù)結(jié)構(gòu)中的鏈表結(jié)構(gòu)，插入和刪除比較方便，但是查找很麻煩，要從第一個開始遍歷。

下面是我測試的代碼：

public class Main { 
 public static void main(String[] args){
  //實例化arrayList
  List<Integer> arrayList = new ArrayList<Integer>();
  //實例化linkList
  List<Integer> linkList = new LinkedList<Integer>();
 
  //插入10萬條數(shù)據(jù)
  for (int i = 0; i < 100000; i++) {
   arrayList.add(i);
   linkList.add(i);
  }
  
  int array = 0;
  //用for循環(huán)arrayList
  long arrayForStartTime = System.currentTimeMillis();
  for (int i = 0; i < arrayList.size(); i++) {
   array = arrayList.get(i);
  }
  long arrayForEndTime = System.currentTimeMillis();
  System.out.println("用for循環(huán)arrayList 10萬次花費時間：" + (arrayForEndTime - arrayForStartTime) + "毫秒");
  
  //用foreach循環(huán)arrayList
  long arrayForeachStartTime = System.currentTimeMillis();
  for(Integer in : arrayList){
   array = in;
  }
  long arrayForeachEndTime = System.currentTimeMillis();
  System.out.println("用foreach循環(huán)arrayList 10萬次花費時間：" + (arrayForeachEndTime - arrayForeachStartTime ) + "毫秒");
  
  //用for循環(huán)linkList
  long linkForStartTime = System.currentTimeMillis();
  int link = 0;
  for (int i = 0; i < linkList.size(); i++) {
   link = linkList.get(i);
  }
  long linkForEndTime = System.currentTimeMillis();
  System.out.println("用for循環(huán)linkList 10萬次花費時間：" + (linkForEndTime - linkForStartTime) + "毫秒");
  
  //用froeach循環(huán)linkList
  long linkForeachStartTime = System.currentTimeMillis();
  for(Integer in : linkList){
   link = in;
  }
  long linkForeachEndTime = System.currentTimeMillis();
  System.out.println("用foreach循環(huán)linkList 10萬次花費時間：" + (linkForeachEndTime - linkForeachStartTime ) + "毫秒");
 }
}

循環(huán)10萬次的時候，控制臺打印結(jié)果：

用for循環(huán)arrayList 10萬次花費時間：5毫秒

用foreach循環(huán)arrayList 10萬次花費時間：7毫秒

用for循環(huán)linkList 10萬次花費時間：4481毫秒

用foreach循環(huán)linkList 10萬次花費時間：5毫秒

可以看出，循環(huán)ArrayList時，普通for循環(huán)比foreach循環(huán)花費的時間要少一點；循環(huán)LinkList時，普通for循環(huán)比foreach循環(huán)花費的時間要多很多。

當(dāng)我將循環(huán)次數(shù)提升到一百萬次的時候，循環(huán)ArrayList，普通for循環(huán)還是比foreach要快一點；但是普通for循環(huán)在循環(huán)LinkList時，程序直接卡死。

結(jié)論：需要循環(huán)數(shù)組結(jié)構(gòu)的數(shù)據(jù)時，建議使用普通for循環(huán)，因為for循環(huán)采用下標訪問，對于數(shù)組結(jié)構(gòu)的數(shù)據(jù)來說，采用下標訪問比較好。

需要循環(huán)鏈表結(jié)構(gòu)的數(shù)據(jù)時，一定不要使用普通for循環(huán)，這種做法很糟糕，數(shù)據(jù)量大的時候有可能會導(dǎo)致系統(tǒng)崩潰。