用了那么久的 Java For 循环,你知道哪种方式效率最高吗?

Java输出进行十亿次循环的耗时 一、前言 双十一快到了,又到了考验各大电商平台展示处理速度的时候,当然这里的处理速度所包含和涉及的不单是计算机的处理速度,还有服务器,后台算法等等。本文先不说算法,只是简单试探了本机的计算速度。 二、运行环境 windows 10 64位操作系统 RAM:8.00GB jdk1.8.0_60 三、要求 Java输出进行十亿次空循环、简单求和循环的耗时,计算输出做十亿次加法运算的耗时,因为现在的计算... 阅读详情

作为程序员每天除了写很多 if else 之外,写的最多的也包含 for 循环了,都知道我们 Java 中常用的 for 循环有两种方式,一种是使用 for loop,另一种是使用 foreach,那如果问你,这两种方式哪一种效率最高,你的回答是什么呢?今天阿粉就来带你看一下。

首先我们先通过代码来实际测试一下,在计算耗时之前我们先创建一个大小集合,然后通过不断的获取集合中的内容来测试耗时。

package com.example.demo;

import java.util.ArrayList;
import java.util.List;

/**
 * <br>
 * <b>Function:</b><br>
 * <b>Author:</b>@author ziyou<br>
 * <b>Date:</b>2022-06-26 12:22<br>
 * <b>Desc:</b>无<br>
 */
public class ForTest {
  public static void main(String[] args) {

    //获取一个指定大小的 List 集合
    List<Integer> list = getList(1000000);

    // 开启 for loop 耗时计算
    long startFor = System.currentTimeMillis();
    for (int i = 0; i < list.size(); i++) {
      Integer integer = list.get(i);

    }
    long costFor = System.currentTimeMillis() - startFor;
    System.out.println("for loop cost for ArrayList:" + costFor);

    // forEach 耗时计算
    long forEachStartTime = System.currentTimeMillis();
    for (Integer integer : list) {
    }
    long forEachCost = System.currentTimeMillis() - forEachStartTime;
    System.out.println("foreach cost for ArrayList:" + forEachCost);

  }

  public static List<Integer> getList(int size) {
    List<Integer> list = new ArrayList<>();
    for (int i = 0; i < size; i++) {
      list.add(i);
    }
    return list;
  }

}

简单说明一下上面的带,先创建一个 List ,然后通过两种方式的遍历来计算耗时,根据集合的大小不同,我们进行运行会得到下面的一些测试数据,不同人的机器上面运行的时间会不一定,不过差距应该也不会太大。

size=

10000

100000

1000000

10000000

for loop

1

2

10

12

for each

1

3

17

34

通过上面的测试结果我们可以发现,在集合相对较小的情况下,for loop 和 foreach 两者的耗时基本上没有什么差别,当集合的数据量相对较大的时候,可以明显看的出来,for loop 的效率要比 foreach 的效率高。

至于为什么在大数据量的情况下 forEach 的效率要比 for 低,我们就要看下 forEach 的原理了。forEach 其实不是一种新的语法,而是一种 Java 的语法糖。在编译时,编译器会将这段代码转换成迭代器实现,并编译成字节码,我们可以再简单的看个 case,来实际看下字节码信息。

我们再编写一个简单的类,代码如下:

package com.example.demo;

import java.util.ArrayList;
import java.util.List;

/**
 * <br>
 * <b>Function:</b><br>
 * <b>Author:</b>@author ziyou<br>
 * <b>Date:</b>2022-06-26 13:06<br>
 * <b>Desc:</b>无<br>
 */
public class ForEachTest {
  List<Integer> list;

  public void main(String[] args) {
    for (Integer integer : list) {

    }
  }


}

通过 javac ForEachTest.java 编译成 class 文件,再通过 javap -v ForEachTest 反编译,我们就会得到下面的字节码内容:

Classfile /Users/silence/Downloads/demo/src/test/java/com/example/demo/ForEachTest.class
  Last modified 2022-6-26; size 643 bytes
  MD5 checksum 9cf01f7c8c87c2b4d62c39d437025b7f
  Compiled from "ForEachTest.java"
public class com.example.demo.ForEachTest
  minor version: 0
  major version: 52
  flags: ACC_PUBLIC, ACC_SUPER
Constant pool:
   #1 = Methodref          #8.#23         // java/lang/Object."<init>":()V
   #2 = Fieldref           #7.#24         // com/example/demo/ForEachTest.list:Ljava/util/List;
   #3 = InterfaceMethodref #25.#26        // java/util/List.iterator:()Ljava/util/Iterator;
   #4 = InterfaceMethodref #27.#28        // java/util/Iterator.hasNext:()Z
   #5 = InterfaceMethodref #27.#29        // java/util/Iterator.next:()Ljava/lang/Object;
   #6 = Class              #30            // java/lang/Integer
   #7 = Class              #31            // com/example/demo/ForEachTest
   #8 = Class              #32            // java/lang/Object
   #9 = Utf8               list
  #10 = Utf8               Ljava/util/List;
  #11 = Utf8               Signature
  #12 = Utf8               Ljava/util/List<Ljava/lang/Integer;>;
  #13 = Utf8               <init>
  #14 = Utf8               ()V
  #15 = Utf8               Code
  #16 = Utf8               LineNumberTable
  #17 = Utf8               main
  #18 = Utf8               ([Ljava/lang/String;)V
  #19 = Utf8               StackMapTable
  #20 = Class              #33            // java/util/Iterator
  #21 = Utf8               SourceFile
  #22 = Utf8               ForEachTest.java
  #23 = NameAndType        #13:#14        // "<init>":()V
  #24 = NameAndType        #9:#10         // list:Ljava/util/List;
  #25 = Class              #34            // java/util/List
  #26 = NameAndType        #35:#36        // iterator:()Ljava/util/Iterator;
  #27 = Class              #33            // java/util/Iterator
  #28 = NameAndType        #37:#38        // hasNext:()Z
  #29 = NameAndType        #39:#40        // next:()Ljava/lang/Object;
  #30 = Utf8               java/lang/Integer
  #31 = Utf8               com/example/demo/ForEachTest
  #32 = Utf8               java/lang/Object
  #33 = Utf8               java/util/Iterator
  #34 = Utf8               java/util/List
  #35 = Utf8               iterator
  #36 = Utf8               ()Ljava/util/Iterator;
  #37 = Utf8               hasNext
  #38 = Utf8               ()Z
  #39 = Utf8               next
  #40 = Utf8               ()Ljava/lang/Object;
{
  java.util.List<java.lang.Integer> list;
    descriptor: Ljava/util/List;
    flags:
    Signature: #12                          // Ljava/util/List<Ljava/lang/Integer;>;

  public com.example.demo.ForEachTest();
    descriptor: ()V
    flags: ACC_PUBLIC
    Code:
      stack=1, locals=1, args_size=1
         0: aload_0
         1: invokespecial #1                  // Method java/lang/Object."<init>":()V
         4: return
      LineNumberTable:
        line 13: 0

  public void main(java.lang.String[]);
    descriptor: ([Ljava/lang/String;)V
    flags: ACC_PUBLIC
    Code:
      stack=1, locals=4, args_size=2
         0: aload_0
         1: getfield      #2                  // Field list:Ljava/util/List;
         4: invokeinterface #3,  1            // InterfaceMethod java/util/List.iterator:()Ljava/util/Iterator;
         9: astore_2
        10: aload_2
        11: invokeinterface #4,  1            // InterfaceMethod java/util/Iterator.hasNext:()Z
        16: ifeq          32
        19: aload_2
        20: invokeinterface #5,  1            // InterfaceMethod java/util/Iterator.next:()Ljava/lang/Object;
        25: checkcast     #6                  // class java/lang/Integer
        28: astore_3
        29: goto          10
        32: return
      LineNumberTable:
        line 17: 0
        line 19: 29
        line 20: 32
      StackMapTable: number_of_entries = 2
        frame_type = 252 /* append */
          offset_delta = 10
          locals = [ class java/util/Iterator ]
        frame_type = 250 /* chop */
          offset_delta = 21
}
SourceFile: "ForEachTest.java"

反编译的内容很多,不一一解释,可以看到这个字节码的一般含义是使用 getfield 命令获取变量,并调用 List.iterator 获取迭代器实例再调用 iterator.hasNext,如果返回 true,则调用 iterator.next 方法,这是迭代器遍历集合的实现逻辑。

写到这里有小伙伴就要问了,那以后遇到 List 集合我就用 for loop 了,不用 foreach了,毕竟前者的效率更好。那么接下来我们再看一个 case,这里我们把 ArrayList 换成 LinkedList,代码如下:

public static List<Integer> getList(int size) {
    List<Integer> list = new LinkedList<>();
    for (int i = 0; i < size; i++) {
      list.add(i);
    }
    return list;
  }

size=

1000

10000

100000

for loop

27

129

7654

For each

2

2

15

从上面的数据可以很明显的看到,当在处理 LinkedList 的时候,for loop 明显就慢很多了。相信具体的原因大家也知道,ArrayList 底层是基于数组结构的,所以使用 for loop 操作起来会很快,时间复杂度是 O(1),但是 LinkedList 底层是链表结构,此时如果在想通过索引来操作数据,时间复杂度将是 O (n*n)。

所以具体使用哪种循环方式以及具体需要使用哪种数据结构,都需要根据实际的业务情况来选择,任何一种方案的存在都是合理的,你小伙你们认为呢?

Java循环操作哪个快? 写一次stream操作耗时较少,但是会导致开发人员无意之间多次使用stream流做类似操作(如从订单类中多次取不一致但是相似的一组对象),从而导致可读性变差,不利于后续拓展尽量使用普通for循环做遍历,迭代器循环做删除或者使用collection的remove、removeIf等API实现(如果只需要删除的话)使用普通for循环比stream流节省时间,因此在提高性能的角度看开发中尽量使用普通for循环。java foreach循环的底层实现原理。 阅读详情

相关推荐

for循环的优化方式、循环的种类、使用及平替方案。

System.out.println("递归: " + current);// 递归调用特点:适合处理较为复杂的数据场景,可以无限套娃直到数据被完全处理或满足需求结束。

任聪聪的博客 1692

三种for循环性能比较

三种for循环针对不同数量级的循环性能对比

Du_niu的博客 2362

GaN制备micro-led(一)

随着第三代半导体 GaN 材料的快速发展,GaN 基 LED 发展迅速并广泛商业化,这 为可见光通信的实现及应用提供了基础。然而,普通商用 LED 的调制带宽只有几十兆 赫兹,并不能很好的满足可见光通信系统高传播速率的需求。为增大调制带宽,针对发 射端 LED 光源部分的改进仍需提高。将光子晶体结构引入 LED 芯片量子阱内部,能够 影响光子寿命和光子传播,进而改变 LED 芯片的调制带宽和光提取效率。结合倒装微 尺寸(Micro)LED 结构,使其封装体积最小化,这使得可见光通信能够更加灵活地.

weixin_45852211的博客 896

Java中for循环效率比较

Java中for循环效率比较

qq_41570752的博客 1126

PostgreSQL中idle in transaction状态的5个隐藏危害及实战解决方案

本文深入剖析了PostgreSQL中`idle in transaction`连接状态的五大隐藏危害,包括内存与锁泄漏、VACUUM受阻导致表膨胀、事务ID加速消耗、连接池资源耗尽以及增加故障排查复杂度。文章提供了基于`pg_stat_activity`视图的监控方法、识别高危事务的SQL脚本,并给出了从数据库参数调优(如设置`idle_in_transaction_session_timeout`)到应用层编码规范与连接池配置的完整实战解决方案。

zzz56的博客 234

gRPC之gRPC开发流程与入门案例

gRPC之gRPC开发流程与入门案例

YIYIYI 3759

【17】面试官常问:Java 中 for、foreach、stream 哪个处理效率更高?

我们在开发中循环遍历一个数组经常会用到,jdk8推出了一些新特性,对循环做了比较,通过代码亲测,记录一下!

Java烂猪皮 4552

Verilog基础知识11(异步FIFO为什么使用格雷码(gray-code) )

需求说明:Verilog设计 内容       :第一部分 异步FIFO为什么使用格雷码                   第二部分 格雷码在异步FIFO中的使用 来自       :时间的诗 第一部分 异步FIFO为什么使用格雷码 原文:http://www.cnblogs.com/kxk_kxk/p/3931591.html 异步FIFO通

时间的诗 8888

Java面试-Map 的遍历方式有几种?哪种效率最高

📝 摘要 《Map遍历方式全解析》深入探讨了Java中Map集合的7种遍历方法及其性能差异。文章通过实际场景对比了keySet()、values()和entrySet()三种主要遍历方式,指出: entrySet()遍历是同时访问键值对时的最佳选择,性能最优(时间复杂度O(n)) forEach()方法(Java8+)兼具高性能和代码简洁性 keySet()+get()方式效率最低,存在重复哈希计算问题 Iterator方式适合需要边遍历边删除的场景 文章包含性能测试数据、适用场景决策树和常见面试题解析,

千淘万漉虽辛苦,吹尽狂沙始到金 2万+

TSMaster如何用珠海创芯CAN卡实现高效CAN通信(附完整驱动安装指南)

本文详细介绍了如何使用TSMaster软件与珠海创芯CAN卡实现高效CAN通信,包括驱动安装、系统配置、ControlCAN.dll替换及TSMaster集成配置等关键步骤。通过实战指南和故障排除技巧,帮助工程师快速搭建稳定可靠的CAN通信测试环境,适用于汽车电子和工业控制等领域。

weixin_29201859的博客 481

【雷达通信】雷达信号处理仿真【含Matlab源码 2509期】

雷达信号处理仿真 完整的代码,方可运行;可提供运行操作视频!适合小白!

订阅付费专栏Matlab(奶茶价版),可赠送奶茶价版付费专栏指定代码1份; 904

java 增强for循环的效率问题

偶尔讨论起增强for循环是不是效率会不如普通的迭代遍历呢。在网上搜索一下这二者的效率没有发现一个合理的解释。  示例代码List l = new ArrayList(); l.add("abc"); for(String str:l){ System.out.println(str); }  生成的class文件 new java.util.A

qingralf的专栏 4766

置顶必读(2) | 《YOLOv11实战:从入门到深度优化》目录导航篇(持续更新中)

🏆 本文收录于 《YOLOv11实战:从入门到深度优化》 专栏。 本专栏系统梳理并持续复现全网各类 YOLOv11 / YOLO系列改进方案与实战案例,目前已覆盖 分类、检测、分割、追踪、关键点、OBB 检测 等多个方向。 内容坚持 持续更新 + 深度拆解 + 工程落地导向,不仅讲“怎么改”,更讲“为什么这样改、如何真正落地到项目中”。

**My Coding Family** 11万+

【java细节】for循环,for-each(增强for循环),forEach以及Iterator迭代器对比

【java细节】for循环,for-each(增强for循环),forEach以及Iterator迭代器对比

MR_Peach07的博客 3064

Spring AI 实战:第七章、Spring AI Advisor机制之记忆大师

从金鱼到最强大脑通过 Spring AI 的记忆功能,我们成功让 AI:记住了用户身份实现了多用户隔离做到了持久化存储最终效果用户:“和上次一样” → AI 秒懂用户:“你知道我的名字吗?” → AI:“当然,张三!AI的进化路线🐟金鱼脑 →🧠最强大脑 →🏛️记忆宫殿管理员。

liaokailin的专栏 1516

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

java双重for循环 效率_Java优化for循环嵌套的高效率方法

前几天有人问过我一个问题,就是两个嵌套for循环执行效率的问题,问有什么好的办法替换。当时我想了想,实在想不起来,哎,惭愧!!! 请教了答案,恍然大悟。比如:两个list中分别装有相同的对象数据。 list1中有3万条对象数据。 list2中有2万条对象数据(但是对象中的某个属性变量为空)。两个list中的id或者其他变量都一模一样。请用最快的方式找出list2中变量为空的那个对象,并且去list...

weixin_30462741的博客 4976

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

java for替代_Java中 替换 嵌套for循环的 高效率方式。

Java中 替换 嵌套for循环的 高效率方式。发布时间:2018-08-12作者:laosun阅读(5023)前几天有人问过我一个问题,就是两个嵌套for循环执行效率的问题,问有什么好的办法替换。当时我想了想,实在想不起来,哎,惭愧!!! 请教了答案,恍然大悟。比如:两个list中分别装有相同的对象数据。 list1中有3万条对象数据。 list2中有2万条对象数据(但是对象中的某个属性变量为空...

weixin_42296571的博客 3682

STM32F407中文手册

STM32f407中文手册 本参考手册面向应用开发人员,提供有关使用 STM32F405xx/07xx、STM32F415xx/17xx、 STM32F42xxx 和 STM32F43xxx 微控制器存储器与外设的完整信息。STM32F405xx/07xx、STM32F415xx/17xx、STM32F42xxx 和 STM32F43xxx 构成一个微 控制器系列,各产品具有不同的存储器大小、封装和外设。有关订购信息以及器件的机械与电气特性,请参见数据手册。有关 ARM Cortex™-M4F 内核的信息,请参见《Cortex™-M4F 技术参考手册》。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

java 循环效率最高_ArrayList哪种循环效率更好你真的清楚吗

ArrayList简介声明:以下内容都是基于jdk1.8的ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。看过ArrayList 源码的同学有没有注意过有这么一个细节:为什么ArrayList实现了...

weixin_28909161的博客 1321

foreach(增强型for循环)

增强型for循环 何为增强型for循环呢,在我第一次看到for中竟然可以添加其他的参数时,感觉到比较困惑,我看到的内容是: int[] a = {1,2,3} for(int i : a){ ...... } 看到的时候整个人是困惑的,这样一个循环是什么意思呢? 通过观察代码含义和请教老师后得知此循环叫增强型for循环,是用于数组和集合中的for循环,可以实现数组或集合的遍历,下面是我对该内容的整理: foreach的语法: for(元素类型 元素名称 : 遍历数组(集合)(或者能进行迭代的)){ }

qq_45722267的博客 2万+

常见For 循环优化方式总结——值得一看的提高效率小妙招

前言我们都经常使用一些循环耗时计算的操作,特别是for循环,它是一种重复计算的操作,如果处理不好,耗时就比较大,如果处理书写得当将大大提高效率,下面总结几条for循环的常见优化方式。首先,我们初始化一个集合 list,如下:List&lt;String&gt; list = new ArrayList&lt;String&gt;(); 方法一:最常规的不加思考的写法 优点:较常见,易于理解 缺点:...

csdn_aiyang的博客 3万+

重学Java基础篇—for-each与常规for循环的使用和效率区别

维度for-each循环常规for循环代码简洁性高(无需手动管理索引)低(需处理索引和条件)安全性高(避免索引越界)低(需手动控制索引范围)灵活性低(无法直接操作索引或修改集合)高(支持索引操作和集合修改)效率对集合遍历更优(尤其是LinkedList对数组和ArrayList更优(直接索引访问)最终建议无特殊需求时,优先使用for-each循环。需要索引、修改集合或处理多维数据时,使用常规for循环。

有天你会让我妒忌的 1190

java流和循环 效率_Java stream 和 for循环效率对比问题

针对同一个集合,用 stream 操作两次得到两个不同条件筛选出来的集合和map,和一次for循环就搞定搞定的效率对比。虽然stream写起来链式操作很舒服,但效率在不同数据量下的体现效果是不一样的,以下为我的测试代码:@Testpublic void testStreamAndFor() {List studentList = new ArrayList<>();// 初始数据量in...

weixin_42101641的博客 1万+

浅析Java中for循环和foreach循环的区别

目录 一、for循环 二、foreach循环 三、区别 四、两者效率比较 一、for循环 1.语句最简形式为: for( ; ; ) 2.一般形式为: ​ for(单次表达式;条件表达式;末尾循环体){ 中间循环体; } ​ 二、foreach循环 1、foreach也叫增强for循环,foreach其实是for循环的一个特殊简化版。 2、foreach的书写格式: for(元素类型 元素名称 : 遍历数组(集合)(或者能进行迭代的)){ 语句 } ..

qq_50864729的博客 6542

for循环次数太多的时间优化_Java-性能优化片 - 哪一种for循环写法效率最高

测试结果style1 —— for(int i : list) —— 39563185毫微秒style2 —— for(int i = 0; i < list.size(); i++) —— 5012893毫微秒style3 —— for(int i = 0; i < size; i++) —— 3683956毫微秒Style4 —— for(int i = list.size() -...

weixin_39717121的博客 1259
上一篇: 深入理解 Happens-Before 原则
下一篇: 12张图带你彻底理解Java新的垃圾收集器ZGC
程序员职业指南
博客等级 码龄4年 2136粉丝 960原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值