Java for循环嵌套for循环,你需要懂的代码性能优化技巧

【Java语言】嵌套For循环性能优化案例 阅读详情

前言

本篇分析的技巧点其实是比较常见的,但是最近的几次的代码评审还是发现有不少兄弟没注意到。

所以还是想拿出来说下。

正文

是个什么场景呢? 

就是 for循环 里面还有 for循环, 然后做一些数据匹配、处理 这种场景。

我们结合实例代码来看看。

场景示例:

比如我们现在拿到两个list 数据 ,

一个是 User List 集合 ;

另一个是 UserMemo List集合;


我们需要遍历 User List ,然后根据 userId 从 UserMemo List 里面取出 对应这个userId 的 content 值,做数据处理。

代码  User.java :

 
  
  1. import lombok.Data;
  2. @Data
  3. public class User {
  4. private Long userId;
  5. private String name;
  6. }

代码 UserMemo.java :

 
  
  1. import lombok.Data;
  2. @Data
  3. public class UserMemo {
  4. private Long userId;
  5. private String content;
  6. }

模拟 数据集合 :

5W 条 user 数据 , 3W条 userMemo数据 

 
  
  1. public static List<User> getUserTestList() {
  2. List<User> users = new ArrayList<>();
  3. for (int i = 1; i <= 50000; i++) {
  4. User user = new User();
  5. user.setName(UUID.randomUUID().toString());
  6. user.setUserId((long) i);
  7. users.add(user);
  8. }
  9. return users;
  10. }
  11. public static List<UserMemo> getUserMemoTestList() {
  12. List<UserMemo> userMemos = new ArrayList<>();
  13. for (int i = 30000; i >= 1; i--) {
  14. UserMemo userMemo = new UserMemo();
  15. userMemo.setContent(UUID.randomUUID().toString());
  16. userMemo.setUserId((long) i);
  17. userMemos.add(userMemo);
  18. }
  19. return userMemos;
  20. }

先看平时大家不注意的时候可能会这样去写代码处理 :

 ps: 其实数据量小的话,其实没多大性能差别,不过我们还是需要知道一些技巧点。

代码:

 
  
  1. public static void main(String[] args) {
  2. List<User> userTestList = getUserTestList();
  3. List<UserMemo> userMemoTestList = getUserMemoTestList();
  4. StopWatch stopWatch = new StopWatch();
  5. stopWatch.start();
  6. for (User user : userTestList) {
  7. Long userId = user.getUserId();
  8. for (UserMemo userMemo : userMemoTestList) {
  9. if (userId.equals(userMemo.getUserId())) {
  10. String content = userMemo.getContent();
  11. System.out.println("模拟数据content 业务处理......"+content);
  12. }
  13. }
  14. }
  15. stopWatch.stop();
  16. System.out.println("最终耗时"+stopWatch.getTotalTimeMillis());
  17. }

我们来看看 这时候的一个耗时情况 :
相当于迭代了 5W * 3W 次 

可以看到用时 是 26857毫秒 

其实到这,插入个题外点,如果说每个userId 在 UserMemo List 里面 都是只有一条数据的场景。

 
  
  1.         for (User user : userTestList) {
  2.             Long userId = user.getUserId();
  3.             for (UserMemo userMemo : userMemoTestList) {
  4.                 if (userId.equals(userMemo.getUserId())) {
  5.                     String content = userMemo.getContent();
  6.                     System.out.println("模拟数据content 业务处理......"+content);
  7.                 }
  8.             }
  9.         }

单从这段代码有没有问题 ,有没有优化点。

显然是有的, 因为当我们从内循环UserMemo List里面找到匹配数据的时候, 没有做其他操作了。

这样 内for循环会继续下,直到跑完再进行下一轮整体循环。

所以,仅针对这种情形,1对1的或者说我们只需要找到一个匹配项,处理完后我们 应该使用 break 。


我们来看看 加上 break 的一个耗时情况 :

 代码:

 
  
  1. public static void main(String[] args) {
  2. List<User> userTestList = getUserTestList();
  3. List<UserMemo> userMemoTestList = getUserMemoTestList();
  4. StopWatch stopWatch = new StopWatch();
  5. stopWatch.start();
  6. for (User user : userTestList) {
  7. Long userId = user.getUserId();
  8. for (UserMemo userMemo : userMemoTestList) {
  9. if (userId.equals(userMemo.getUserId())) {
  10. String content = userMemo.getContent();
  11. System.out.println("模拟数据content 业务处理......"+content);
  12. break;
  13. }
  14. }
  15. }
  16. stopWatch.stop();
  17. System.out.println("最终耗时"+stopWatch.getTotalTimeMillis());
  18. }

耗时情况:

可以看到 从 2W 多毫秒 变成了 1W 多毫秒, 这个break 加的很OK。


回到我们刚才, 平时需要for 循环 里面再 for 循环 这种方式,可以看到耗时是 2万6千多毫秒。

那如果场景更复杂一定, 是for 循环里面 for循环 多个或者, for循环里面还有一层for 循环 ,那这样代码耗时真的非常恐怖。


那么接下来这个技巧点是 使用map 去优化 :

代码:

 
  
  1. public static void main(String[] args) {
  2. List<User> userTestList = getUserTestList();
  3. List<UserMemo> userMemoTestList = getUserMemoTestList();
  4. StopWatch stopWatch = new StopWatch();
  5. stopWatch.start();
  6. //使用stream() 记得一定要判空 这里没列出来,大家自己注意
  7. Map<Long, String> contentMap =
  8. userMemoTestList.stream().collect(Collectors.toMap(UserMemo::getUserId, UserMemo::getContent));
  9. for (User user : userTestList) {
  10. Long userId = user.getUserId();
  11. String content = contentMap.get(userId);
  12. if (StringUtils.hasLength(content)) {
  13. System.out.println("模拟数据content 业务处理......" + content);
  14. }
  15. }
  16. stopWatch.stop();
  17. System.out.println("最终耗时" + stopWatch.getTotalTimeMillis());
  18. }

看看耗时:

为什么 这么显著的效果 ?


这其实就是时间复杂度,

for循环嵌套for循环,


就好比 循环每一个 user ,拿出 userId 

需要在里面的循环从 userMemo list集合里面 按顺序去开盲盒匹配,


拿出第一个,看看userId ,拿出第二个,看看userId ,一直找匹配的。

而我们提前对 userMemo list集合 做一次 遍历,转存储在map里面 。


map的取值效率 在多数的情况下是能维持接近 O(1) 的 , 毕竟数据结构摆着,数组加链表。


相当于拿到userId  想去开盲盒的时候, 根据userId 这个key  hash完能直接找到数组里面的索引标记位, 如果底下没链表(有的话O(logN)),直接取出来就完事了。

然后补充一个getNode的代码注释 : 

 
  
  1. /**
  2. * Implements Map.get and related methods.
  3. * 这是个 Map.get 的实现 方法
  4. * @param hash hash for key
  5. * @param key the key
  6. * @return the node, or null if none
  7. */
  8. // final 写死了 无法更改 返回 Node 传入查找的 hash 值 和 key键
  9. final Node<K,V> getNode(int hash, Object key) {
  10. // tab 还是 哈希表
  11. // first 哈希表找的链表红黑树对应的 头结点
  12. // e 代表当前节点
  13. // k 代表当前的 key
  14. Node<K,V>[] tab; Node<K,V> first, e; int n; K k;
  15. // 赋值 并过滤 哈希表 空的长度不够的 对应位置没存数据的 都直接 return null
  16. if ((tab = table) != null && (n = tab.length) > 0 &&
  17. (first = tab[(n - 1) & hash]) != null) {
  18. // 头结点就 找到了 hash相等值相等 或者 不空的 key 和当前节点 equals
  19. if (first.hash == hash && // always check first node
  20. ((k = first.key) == key || (key != null && key.equals(k))))
  21. return first;
  22. // 头结点不匹配 没找到就 就用 next 找
  23. if ((e = first.next) != null) {
  24. // 是不是红黑树 的
  25. if (first instanceof TreeNode)
  26. return ((TreeNode<K,V>)first).getTreeNode(hash, key);
  27. // 红黑树就直接 调用 红黑树内查找
  28. // 不为空或者没找到就do while 循环
  29. do {
  30. // 当前节点 找到了 hash相等值相等 或者 不空的 key 和当前节点 equals
  31. if (e.hash == hash &&
  32. ((k = e.key) == key || (key != null && key.equals(k))))
  33. return e;
  34. } while ((e = e.next) != null);
  35. }
  36. }
  37. return null;
  38. }
  39. =

按照目前以JDK8 的hash算法,起hash冲突的情况是非常非常少见了。
最恶劣的情况,只有当 全部key 都冲突, 全都分配到一个桶里面去都占用一个位置 ,这时候就是O(n),这种情景不需要去考虑。

好了,该篇就到这。

来源:https://blog.youkuaiyun.com/qq_35387940/article/details/129518893
Java for循环性能优化实现解析 主要介绍了Java for循环性能优化实现解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下 立即下载

相关推荐

华为防火墙双ISP出口实战:如何用策略路由实现电信联通流量自动切换(附配置截图)

本文详细解析了华为防火墙在双ISP环境下的智能选路技术,通过策略路由与健康检测的深度应用,实现电信联通流量的自动切换。文章包含实战配置截图,帮助企业解决切换延迟、路径劣化等核心挑战,提升业务连续性。

backprop5master的博客 646

java优化双重嵌套for循环

双重for循环优化:是将某一层的数据转成map类型,用比较字段去map里面get,若拿到数据则匹配上了

qq_37201836的博客 4517

避开模板匹配的坑:OpenCVSharp中边缘梯度算法的优化实践

本文深入探讨了OpenCVSharp中边缘梯度算法在模板匹配中的优化实践,解决了传统方法在尺度变化、角度旋转和光照差异下的局限性。通过Sobel算子提取边缘梯度特征,结合轮廓检测和多尺度匹配策略,显著提升了匹配的鲁棒性和准确性。文章还分享了并行计算、内存访问优化等实战技巧,适用于工业检测和自动化识别场景。

http9protocoller的博客 199

【编程技巧】多重for循环优化

编程技巧——多重for循环优化 目录编程技巧——多重for循环优化前言一、优化方案二、示例1.初始化数据2.双重for循环3.list结合map总结 前言 今天群友问了一个问题,多重for循环怎么优化? 然后有感而发,将平时编码中对于该种问题的解决方法分享出来,欢迎大家一起探讨学习! 一、优化方案 通过list结合map的方式降低时间复杂度,达成多层for循环的优化,文中示例为即兴编写,实际编码过程中还需要根据实际业务进行参考优化。 二、示例 1.初始化数据 业务场景初步定为根据对象A和对象B的某个字

代码瞬间移动工程师的博客 6194

南邮-软件设计实验(C++版)

南邮软件设计 A档 一、分数统计 课题内容:   设计一个分数统计程序。包括学生信息的输入输出以及排序。通过该课题全面熟悉数组、字符串、文件的使用,掌握程序设计的基本方法及友好界面的设计。 课题要求: (1)输入某班级学生的姓名、分数; (2)对(1)的分数进行降幂排列并输出; (3)具有输入输出界面。 示例代码: #include<bits/stdc++.h> using...

Dainelcw 1万+

用WorkBuddy搭建漫剧AI自动化制作流水线全攻略

在内容创作领域,AI智能体正逐渐从单一工具辅助走向全流程自动化调度。其核心原理是将剧本、分镜、绘图、配音、剪辑等环节拆解为可独立执行的任务单元,由总控系统统一协调,从而大幅降低人力与时间成本。这种模式尤其适用于动态漫画(漫剧)这类环节多、专业度要求高的视频形态。传统制作流程中,角色一致性、配音周期和剪辑返工是公认的效率瓶颈,而借助AI智能体工作台,创作者只需输入故事创意,即可驱动多个数字分身协同完成内容生产。本文以WorkBuddy为例,详细展示如何配置模型、安装技能包并串联五段式流水线,将单集制作成本从万

weixin_28224217的博客 255

这 11 个 for 循环优化你得会

日常开发中,经常会遇到一些循环耗时计算的操作,一般也都会采用 for 循环来处理,for 作为编程入门基础,主要是处理重复的计算操作,虽然简单好用,但在写法上也有很多的考究,如果处理不好,可能成为拖垮程序的罪魁祸首,下面总结 10 多条 for 循环的常见优化方式,让代码优雅起来。首先,我们初始化一个集合 list,如下:();

各类程序设计成品、文档、学习资料 1218

【数据集】CAMS 全球生物质燃烧排放 GFAS(基于火灾辐射功率)

CAMS 全球生物质燃烧排放 GFAS(基于火灾辐射功率)

WW、forever的博客 404

for 循环嵌套 for 循环,你需要懂的代码性能优化技巧!

前言本篇分析的技巧点其实是比较常见的,但是最近的几次的代码评审还是发现有不少兄弟没注意到。所以还是想拿出来说下。正文是个什么场景呢?就是 for循环 里面还有 for循环, 然后做一些数据匹配、处理 这种场景。我们结合实例代码来看看。场景示例:比如我们现在拿到两个list 数据 ,一个是 User List 集合 ;另一个是 UserMemo List集合;我们需要遍历 User List ,然后...

Java笔记虾 1122

ethernet eth0: Could not attach to PHY

整个流程看下来就是MAC connect PHY的过程失败了,失败的具体原因根据config_init,上图(bcm54xx_config_init) ,从此方向入手去定位原因;我这里的问题是has_gmac4没有置1,根据 has_gmac4: uses GMAC4 core.按照上面的调用逻辑,添加了部分打印,定位到__phy_read接口返回失败。stmmac_mdio_read 大部分都是linux的标准接口。最终取决于平台用的是哪家的phy,调用config_init。

无线互联&网络介绍 2705

15、目标检测模型的评估指标与YOLO算法解析

本文详细解析了目标检测模型的评估指标,包括精确率、召回率、AP、mAP及IoU的定义与作用,并深入介绍了YOLO算法的核心原理与推理流程。从网格划分、锚框引入到边界框细化与后处理,全面阐述了YOLO如何实现快速准确的目标检测。同时总结了YOLO在智能安防、自动驾驶和工业检测等领域的应用,并展望了其未来在准确性提升、多类别支持和技术融合方面的发展趋势。

work3的博客 66

嵌套For循环性能优化

待优化实例: for(int i = 0;i < 1000;i++){ for(int j = 0;j < 100;j++){ for(int k = 0; k < 10;k++){ System.out.print("hello world"); } } } 优化方案...

weixin_40763897的博客 8487

网络工程师面试题汇总(二)

网络把主机连接起来,而互连网(internet)是把多种不同的网络连接起来,因此互连网是网络的网络。而互联网(Internet)是全球范围的互连网。因为网络层是整个互联网的核心,因此应当让网络层尽可能简单。网络层向上只提供简单灵活的、无连接的、尽最大努力交互的数据报服务。使用 IP 协议,可以把异构的物理网络连接起来,使得在网络层看起来好像是一个统一的网络。地址解析协议 ARP(Address Resolution Protocol)

悦分享 186

【Java】Java中使用HashMap优化多层for循环嵌套以及for循环之性能优化

for循环 里面还有 for循环, 然后做一些数据匹配、处理 这种场景。使用HashMap优化多级嵌套循环// 为stus写入10条数据 ... 略 List < Grade > gs = new ArrayList < >();// 为gs写入10条数据 ... 略 for(int i = 0;i ++) {j ++) {System . out . println("学生:" + stuName + ",成绩:" + g . getValue());} } } }

DreamSun的博客 2075

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

Java Web实战篇:增强for循环实现原理和for循环实战性能优化

前言 循环就是让我们的程序重复地执行某些业务。在程序设计时,需要处理大量的重复动作,采用循环结构可以降低程序书写的长度和复杂度,可使复杂问题简单化,提高程序的可读性和执行速度。其中,for循环就是循环结构的一种,另外还有while循环和do-while循环语句。但是for循环是开发者最常用的开发方式。 一、增强for循环1. 三种常用for循环#普通for循环遍历 for (int i = 0;

zhenghhgz的博客 3745

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

增强for循环实现原理和for循环实战性能优化

一、增强for循环 1. 三种常用for循环 // 普通for循环遍历 for (int i = 0; i < list.size(); i++) { System.out.print(list.get(i) + ","); } // 迭代器循环遍历 Iterator iterator = list.iterator(); while (iterator.hasNext()) {...

_夜渐凉 2641

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

java 嵌套for循环优化_嵌套For循环性能优化案例

1案例描述某日,在JavaEye上看到一道面试题,题目是这样的:请对以下的代码进行优化for (int i = 0; i < 1000; i++)for (int j = 0; j < 100; j++)for (int k = 0; k < 10; k++)testFunction (i, j, k);2 案例分析从给出的代码可知,不论如何优化,testFunction执行的...

weixin_29808375的博客 1632

java用for循环延时_Java for循环性能优化实现解析

这篇文章主要介绍了java for循环性能优化实现解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下完成同样的功能,用不同的代码来实现,性能上可能会有比较大的差别,所以对于一些性能敏感的模块来说,对代码进行一定的优化还是很有必要的。今天就来说一下java代码优化的事情,今天主要聊一下对于for(while等同理)循环的优化,它作为三大结构之一的循...

weixin_35112865的博客 1139

java for循环太多_java性能优化之for循环

今天就来说一下Java代码优化的事情,今天主要聊一下对于for(while等同理)循环的优化。作为三大结构之一的循环,在我们编写代码的时候会经常用到。循环结构让我们操作数组、集合和其他一些有规律的事物变得更加的方便,但是如果我们在实际开发当中运用不合理,可能会给程序的性能带来很大的影响。所以我们还是需要掌握一些技巧来优化我们的代码的。嵌套循环stratTime=System.nanoTime(...

weixin_35922490的博客 2076

java 嵌套for循环优化_【Java】嵌套For循环性能优化案例

参考资料:http://cgs1999.iteye.com/blog/15966711 案例描述某日,在JavaEye上看到一道面试题,题目是这样的:请对以下的代码进行优化Java代码for(inti=0;ifor(intj=0;jfor(intk=0;ktestFunction(i,j,k);(注:为了同后面的内容一致,这里对原题目进行了部分修改)2...

weixin_30764045的博客 990
上一篇: 8 种最坑的 SQL 错误用法,你有没有踩过?
下一篇: springboot防止XSS攻击和sql注入
码趣资源网
博客等级 码龄4年 269粉丝 518原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值