`
静夜独窗
  • 浏览: 57484 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

ForEach、迭代器、for循环性能比较

阅读更多

原文地址:http://blog.csdn.net/zq602316498/article/details/39163899

在 JDK1.5 之后,至少有三种遍历的方式:ForEach、迭代器、for循环性能比较

 
  1. package bupt.xiaoye.charpter2.list;  
  2.   
  3. import java.util.ArrayList;  
  4. import java.util.Iterator;  
  5. import java.util.List;  
  6.   
  7. public class TestFor {  
  8.     public static void testForEach(List list) {  
  9.         Object temp;  
  10.         for(Object t : list)  
  11.             temp = t;  
  12.     }  
  13.   
  14.     public static void testFor(List list) {  
  15.         Object temp;  
  16.         for (int i = 0; i < 1000000; i++) {  
  17.             temp = list.get(i);  
  18.         }  
  19.     }  
  20.     public static void testIterator(List list) {  
  21.         Object temp;  
  22.         for(Iterator<Object> it = list.iterator();it.hasNext();){  
  23.             temp = it.next();  
  24.         }  
  25.     }  
  26.   
  27.     public static void main(String[] args) {  
  28.         Object obj = new Object();  
  29.         List list = new ArrayList();  
  30.         for (int i = 0; i < 1000000; i++) {  
  31.             list.add(obj);  
  32.         }  
  33.         testFor(list);  
  34.         testForEach(list);  
  35.         testIterator(list);  
  36.     }  
  37. }  


运行结果为:

 


可以看到,直接for循环效率最高,其次是迭代器和 ForEach操作。

作为语法糖,其实 ForEach 编译成 字节码之后,使用的是迭代器实现的,反编译后,testForEach方法如下:

  1. public static void testForEach(List list) {  
  2.     for (Iterator iterator = list.iterator(); iterator.hasNext();) {  
  3.         Object t = iterator.next();  
  4.         Object obj = t;  
  5.     }  
  6. }  


可以看到,只比迭代器遍历多了生成中间变量这一步,因为性能也略微下降了一些。

 

原文地址:http://blog.csdn.net/zq602316498/article/details/39163899

分享到:
评论

相关推荐

    For 和 Foreach 的效率问题

    2. **迭代器的使用**:如果迭代器本身有额外的计算或状态管理,`foreach`可能比`for`慢。 3. **循环控制**:`for`循环可以方便地跳过或提前结束循环,而`foreach`则不太容易实现这样的控制,这可能导致`for`在某些...

    详解Java中的增强 for 循环 foreach

    foreach 循环实际上还是用的普通的 for 循环,对于数组来说,而对于集合来说,foreach 循环实际上是用的 iterator 迭代器迭代。 在 Java 中,foreach 循环可以用来遍历数组和集合,例如: ```java int [] array = ...

    迭代器源码

    `GetEnumerator`方法实际上是一个迭代器,当被外部代码(如foreach循环)调用时,会返回一个`IEnumerator&lt;int&gt;`对象,该对象可以通过`MoveNext()`和`Current`属性遍历序列。 在我们的“迭代器Demo”项目中,可能...

    数组方法ES6迭代器

    ES6引入的`for...of`循环则可以配合迭代器遍历数组,同时支持中断循环: ```javascript let arr = [1, 2, 3]; for (let item of arr) { console.log(item); if (item === 2) break; } ``` `map()`方法创建一个新...

    Iterator迭代器讲解

    例如,在`ArrayList`中,使用传统的`for`循环通常比使用`Iterator`更快,而`foreach`循环则介于两者之间。然而,在`LinkedList`等其他类型的集合中,`Iterator`的性能表现可能会优于传统的循环结构。 综上所述,`...

    匿名方法、迭代器 匿名方法、迭代器

    迭代器通常用于实现`IEnumerable`接口,这样其他代码可以通过`foreach`循环轻松地遍历数据: ```csharp public IEnumerable&lt;int&gt; GetNumbers() { for (int i = 1; i ; i++) { yield return i; } } ``` 在这个...

    foreach用法.pdf

    然而,当涉及到动态数据结构,如 `ArrayList` 或自定义集合,`foreach` 可能具有更好的性能,因为它是由编译器生成的迭代器,可以避免显式的索引操作。 3. **易用性**: - **无需关心数组起始索引**:`foreach` 不...

    foreach用法.docx

    5. **安全性**:`foreach`循环不会意外改变遍历的集合,因为它不暴露集合的内部迭代器,从而降低了意外修改集合的风险。 6. **可读性**:`foreach`循环使得代码的意图更加清晰,因为它直接表示了“对于集合中的每个...

    C# foreach最好的源码foreach测试.rar

    在C#编程语言中,`foreach`循环是一个非常重要的语法结构,它用于遍历集合、数组或其他可迭代对象中的元素。这个压缩包文件"foreach测试.rar"可能包含了一些示例代码,用于展示`foreach`循环的工作原理和最佳实践。...

    javascript设计模式之迭代器模式

    迭代器模式在JavaScript中的应用广泛,比如在ES6中引入的`for...of`循环,它就是一个内置的迭代器。此外,`Array.prototype.forEach()`、`Map`和`Set`等原生API也使用了迭代器原理。 使用迭代器模式的优点包括: - ...

    PHP中for循环与foreach的区别

    `foreach`循环依赖于`IEnumerable`接口,这意味着在迭代过程中,它会调用`GetEnumerator`方法来获取迭代器。每次迭代时,迭代器的`MoveNext`方法被调用来获取下一个元素。值得注意的是,`foreach`在循环开始时只会...

    js,java提高编程效率之【for循环优化】.pdf

    在某些情况下,还可以利用数组的迭代器方法,如JavaScript的`Array.prototype.forEach()`或`for...of`循环,它们在内部已经进行了优化,但要注意这些方法可能并不适合所有场景,特别是当涉及到复杂的条件判断或需要...

    PHP迭代器和生成器用法实例分析

    理论上,我们也可以通过实现Iterator接口的方式实现迭代器,但这样做往往比较繁琐。生成器通过yield简化了这一过程,并且具有更好的性能。例如,如果我们使用迭代器遍历一个巨大的数据集,那么整个数据集就需要加载...

    js代码-ES6迭代器 for...of

    在JavaScript的世界里,ES6(ECMAScript 2015)引入了许多新的特性,其中迭代器(Iterator)和`for...of`循环是两个重要的概念。这些特性极大地提升了JavaScript处理数据结构的能力,使得开发者可以更加优雅地遍历...

    循环语句的用法之速度比较.rar

    然而,在C++或Java等语言中,foreach循环可能会有额外的开销,因为它需要创建迭代器对象。 5. **递归循环**:递归是一种函数或方法调用自身的技术,可以用来解决一些复杂问题。虽然递归在概念上很强大,但其速度...

    易语言源码循环语句的用法之速度比较.rar

    另一方面,foreach循环通常会利用内置的迭代器,其速度依赖于数据结构的实现。 在“循环语句的用法之速度比较”这个项目中,作者可能通过编写和测试各种循环结构的易语言源码,分析了它们在处理相同任务时的运行...

    比较好的循环方法---------

    6. **迭代器和生成器**:在Python中,迭代器允许以迭代方式访问容器对象,而生成器则是一种惰性计算的迭代器,节省内存。它们提供了更高效的循环方式,特别是处理大数据集时: ```python generator = (x for x in ...

    php和C#的yield迭代器实现方法对比分析

    C#中的yield使用一个简单的for循环来演示,如下所示: ```csharp using System.Collections; class Program { public static IEnumerable Fibonacci(int n) { int cur = 1; int prev = 0; for (int i = 0; i ...

    循环结构进阶练习.zip

    - **增强型for循环(foreach)**:简化了遍历集合和数组的过程,使代码更加简洁。 - **死循环**:如果循环条件始终为真,或者没有适当的退出机制,就会形成死循环。理解如何避免和处理死循环是编程的基本技能。 - ...

    编程中的循环语句讲解

    1. **for循环**:for循环是最常用的循环结构之一,它适用于已知循环次数的情况。在Python中,for循环常用于遍历序列(如列表或字符串): ```python for item in sequence: # 执行代码块 ``` 2. **while循环**...

Global site tag (gtag.js) - Google Analytics