当前位置: 首页 > 面试题库 >

为什么增强的for循环比普通的for循环更有效

陈文景
2023-03-14
问题内容

我读到 增强的for循环 比普通的 for循环 更有效:

http://developer.android.com/guide/practices/performance.html#foreach

当我搜索它们的效率之间的差异时,我发现的是:如果是普通的for循环,我们需要一个额外的步骤来找出数组的长度或大小等,

for(Integer i : list){
   ....
}


int n = list.size();
for(int i=0; i < n; ++i){
  ....
}

但这是唯一的原因,增强的for循环优于普通的for循环吗?在那种情况下,最好使用法线 for循环, 因为在理解增强的 for循环时会 稍微复杂一些。

检查是否有有趣的问题:http :
//www.coderanch.com/t/258147/java-programmer-SCJP/certification/Enhanced-
Loop-Vs-Loop

谁能解释这两种类型的for循环的内部实现,或者解释使用增强型 for循环的 其他原因?


问题答案:

说增强的for循环更有效是有点过于简单了。它 可以 是,但在许多情况下,这几乎是完全一样的一个老派的循环。

首先要注意的是,对于集合,增强的for循环使用Iterator,因此,如果您使用手动遍历集合,Iterator则性能应该与增强的for循环大致相同。

增强的for循环比 天真的实现的 传统循环快的地方是这样的:

LinkedList<Object> list = ...;

// Loop 1:
int size = list.size();
for (int i = 0; i<size; i++) {
   Object o = list.get(i);
   /// do stuff
}

// Loop 2:
for (Object o : list) {
  // do stuff
}

// Loop 3:
Iterator<Object> it = list.iterator();
while (it.hasNext()) {
  Object o = it.next();
  // do stuff
}

在这种情况下,循环1会比循环2和循环3都慢,因为在每次迭代中必须(部分地)遍历列表才能找到position处的元素i。但是,由于使用,循环2和3只会在列表中再移一个元素Iterator。循环2和循环3的性能也几乎相同,因为循环3与在循环2中编写代码时编译器将产生的结果几乎完全相同。



 类似资料:
  • 所以我的理解是,增强for循环应该更慢,因为它们必须使用迭代器。。然而,我的代码提供的结果参差不齐。。(是的,我知道循环逻辑占用了循环中的大部分时间) 对于较少的迭代次数(100-1000),无论有无JIT,增强的For循环似乎都要快得多。相反,对于大量迭代(100000000),传统循环速度要快得多。这是怎么回事?

  • 问题内容: 我正在从Java切换到C ,并且想知道C 是否包含我在Java中使用的增强的for循环,例如: 在C ++中是否可能有相同的“快捷方式”? 问题答案: 在C ++ 11中,如果编译器支持,则可以。这称为基于范围的。 它适用于C样式数组以及具有函数并返回迭代器的任何类型。例:

  • 问题内容: 在玩循环的同时创建了以下代码。下面的代码将斐波那契值存储到数组中,然后使用for循环将其打印出来。 上面的代码工作正常。但是,第一次将它们放在一起时,我使用了增强的for循环来打印出值(代码中的第二个for循环)。可以很好地编译,但是运行时得到以下信息: 我不明白出了什么问题。更改第二个循环不应更改值(您会注意到斐波那契值是错误的(即缺少值))。而且我不明白为什么简单的增强型for循环

  • 问题内容: 我正在尝试找出部分任务,而现在我已经将头撞墙了。我正在尝试将DNA序列转录为RNA序列。但是,我正在获取ArrayOutOfBoundsException。我是使用增强的for循环进行迭代的新手,所以我的错误可能隐藏在某个地方。在满足if语句参数之前,它不会发生。 问题答案: 问题出在声明中 问题是内部表示为等于84,因此您得到一个。您需要使用传统计数器对其进行迭代:

  • 问题内容: 这是我的代码: 增强的循环提供: 虽然此循环语句有效。为什么?代码有什么问题? 问题答案: 在这种情况下,将分配给数组中的每个元素-它 不是 数组的索引。 您想要做的是: 在您的代码中,您试图在迭代对象引用的数组索引处选择整数。换句话说,您的代码等效于:

  • 问题内容: 我被要求在我的编码中使用增强循环。 我只学习了如何使用传统循环,因此不知道它和增强循环之间的区别。 增强循环与Java中的传统循环有何不同? 有什么复杂的地方我应该注意哪些教程往往不提? 问题答案: 增强的for循环: 传统的for循环