java中如何将嵌套循环性能提高500倍

您所在的位置：网站首页 › java三大层 › java中如何将嵌套循环性能提高500倍

java中如何将嵌套循环性能提高500倍

2024-05-21 18:56| 来源: 网络整理| 查看: 265

转载请注明出处https://www.cnblogs.com/funnyzpc/p/15975882.html

前面

似乎上一次更新在遥远的九月份，按照既定的时间线应该要补5篇博文才对得起这懒惰的半年😑, 近期工作强度虽不大，但也时有烦心的事儿，比如这忽冷忽热的天气、反反复复的疫情、不大不小的房贷、还有我那半死不活的手机，当然咯，手机这月必须得换了，准备xperia 5 Ⅲ或者iPhone SE ，资金若是充裕的话也给老爸换一部(耳机也安排上),各位觉得如何呢；哈哈😄，扯远了，现在就来填一下坑（补一篇博客)。首先,我面对的问题是：两拨数据都从db抽取到应用(主要是mysql的AP能力太感人了)，在应用里面做嵌套循环处理的时候发现十分的缓慢，看到cnblogs的网友有做优化，遂就顺带就学了一手，似乎是好了许多，但是对于极致性能追求的我怎能就这样马马虎虎地过呢。。。oh不能！！！现在开始: show me code ~😜

代码及基本业务逻辑

我们是从db抽出两拨数据，两拨数据需要做匹配同时还要配合着配置项计算相关的金额，计算金额无非就是BigDecimal嘛，这里略去哈~ ...下面我就demo出两拨测试数据及最原始的代码逻辑，很简陋哈~😂 oh,对了，我电脑配置为8核16GB 256SSD => MacBook Pro ,所以各位电脑运行效率有差异很正常哈😉

package com.mee.base; import cn.hutool.core.collection.ConcurrentHashSet; import org.junit.jupiter.api.Test; import java.time.Instant; import java.util.*; import java.util.concurrent.atomic.AtomicInteger; public class BigDataLoopTest { // 简单的业务逻辑代码 @Test public void test00(){ List lst_5w = this.build5W(); List lst_60w = this.build60W(); Set count = new HashSet(lst_5w.size()); long s = Instant.now().toEpochMilli(); for(int i = 0;i{ if(val % 2 == 0){ for(int i = 0;i 2.61s 2.44s (两次执行结果) 难以置信，它相比以上整整提高了1倍的效率，当你以为在多线程下洋洋得意的时候，以为它只能在2.5s左右徘徊嘛？？？

NO NO NO。。。。☝️☝️☝️ 第六波优化::终极优化之=>HashMap

我想，很多使用java多年的同学都很难想到此，其实一开始我也不知道😂😂😂，只是一个偶然的时间瞟了一眼HashMap的源码从此发现了天机。。。😈 final code:

public void test06(){ List lst_5w = this.build5W(); List lst_60w = this.build60W(); final Integer value = 1; Set count = new HashSet(lst_5w.size()); HashMap map_60w = new HashMap(lst_60w.size(),1); for(Integer key:lst_60w){ map_60w.put(key,value); } long s = Instant.now().toEpochMilli(); for(Integer val:lst_5w){ if(val % 2 == 0) { Integer val2 = map_60w.get(val); if (null!=val2 /*&& val2.equals(val)*/) { count.add(val); System.out.println(val); continue; // break; } } } System.out.println("匹配到个数"+count.size()+" 耗时"+(Instant.now().toEpochMilli()-s)/1000D+"秒"); }

oh，天。。。它只需要=>0.082秒 0.099秒 0.095秒 (三次执行结果) 我只是试试看的心态，结果着实震撼到我了...0.1s都不需要，不要自行车，不要摩托车，我们只要🚀

最后 >>> 60/0.095 631.578947368421

500x的效率提升，标题着实有点儿保守了，各位不妨在各自电脑上试试看，当然如果您有其他优化思路麻烦也告知下哈(建设性的更好)😆😆😆 现在是 2022-03-07 21:50 各位晚安😴

【本文地址】

java中如何将嵌套循环性能提高500倍

java中如何将嵌套循环性能提高500倍

今日新闻

推荐新闻