快捷導(dǎo)航

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

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

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

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

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

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

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

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

foreach 循環(huán)語(yǔ)法

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

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

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

下面是我測(cè)試的代碼：

public class Main { 
 public static void main(String[] args){
  //實(shí)例化arrayList
  List<Integer> arrayList = new ArrayList<Integer>();
  //實(shí)例化linkList
  List<Integer> linkList = new LinkedList<Integer>();
 
  //插入10萬(wàn)條數(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萬(wàn)次花費(fèi)時(shí)間：" + (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萬(wàn)次花費(fèi)時(shí)間：" + (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萬(wàn)次花費(fèi)時(shí)間：" + (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萬(wàn)次花費(fèi)時(shí)間：" + (linkForeachEndTime - linkForeachStartTime ) + "毫秒");
 }
}

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

用for循環(huán)arrayList 10萬(wàn)次花費(fèi)時(shí)間：5毫秒

用foreach循環(huán)arrayList 10萬(wàn)次花費(fèi)時(shí)間：7毫秒

用for循環(huán)linkList 10萬(wàn)次花費(fèi)時(shí)間：4481毫秒

用foreach循環(huán)linkList 10萬(wàn)次花費(fèi)時(shí)間：5毫秒

可以看出，循環(huán)ArrayList時(shí)，普通for循環(huán)比f(wàn)oreach循環(huán)花費(fèi)的時(shí)間要少一點(diǎn)；循環(huán)LinkList時(shí)，普通for循環(huán)比f(wàn)oreach循環(huán)花費(fèi)的時(shí)間要多很多。

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

結(jié)論：需要循環(huán)數(shù)組結(jié)構(gòu)的數(shù)據(jù)時(shí)，建議使用普通for循環(huán)，因?yàn)閒or循環(huán)采用下標(biāo)訪問(wèn)，對(duì)于數(shù)組結(jié)構(gòu)的數(shù)據(jù)來(lái)說(shuō)，采用下標(biāo)訪問(wèn)比較好。

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