for循环与foreach的性能比较

时间:2021-08-15 20:09:12

JDK1.5开始新增了foreach循环,在语法上比for循环简洁;

但foreach并不是for循环的语法糖,而可以说是iterator的语法糖;

 

普通for循环:

for(int i=0;i<100;i++)
{
    a = i;
}    

 

foreach循环:

 

for(int i : integers)
{
   a = i;
}

 

实质上等同于:

for(Iterator<Integer> i=list.iterator();i.hasNext();)
{
     a = i.next();  
}

  

 

区别:

一个按顺序遍历,一个使用iterator迭代器遍历;

 

从数据结构来说,画重点:

for循环是随机访问元素,foreach是顺序链表访问元素;

 

性能上:

对于arraylist,是顺序表,使用for循环可以顺序访问,速度较快;使用foreach会比for循环稍慢一些。

对于linkedlist,是单链表,使用for循环每次都要从第一个元素读取next域来读取,速度非常慢;使用foreach可以直接读取当前结点,数据较快;

 

举个栗子:

顺序表 a[3]

  用for循环,从a[0]开始直接读到元素,接着直接读a[1];(顺序表的优点,随机访问)

  用foreach,  得到a[0]-a[2]的全部地址放入队列,按顺序取出队里里的地址来访问元素;

 

单链表 b[3]

  用for循环,从a[0]开始读元素、然后通过a[0]的next读到a[1]元素、通过a[0]的next的next读到a[2]元素,以此类推,性能影响较大,慎用!

  用foreach, 得到a[0]-a[2]的全部地址放入队列,按顺序取出队里里的地址来访问元素;