for循环与foreach的性能比较

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

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

普通for循环:

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

foreach循环:

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

实质上等同于:

for(Iterator<Integer> i=list.iterator();i.hasNext();)
{
     a = i.next();  
}
for(Iterator 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]的全部地址放入队列,按顺序取出队里里的地址来访问元素;

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 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]的全部地址放入队列,按顺序取出队里里的地址来访问元素;
经验分享 程序员 微信小程序 职场和发展