Java for循环Map集合优化实现解析
这篇文章主要介绍了Javafor循环Map集合优化实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
在《for循环实战性能优化》中提出了五种提升for循环性能的优化策略，这次我们在其中嵌套循环优化小循环驱动大循环的基础上，借助Map集合高效的查询性能来优化嵌套for循环。
如果小循环和大循环的集合元素数量分别为M和N，则双层For循环的循环次数是M*N，随着M和N的增长，对性能的影响越来越大。因此，本文考虑进一步优化，使得循环次数变为M+N。利用下面的代码来模拟测试两种情况的性能：
importjava.util.ArrayList;
importjava.util.List;
importjava.util.Map;
importjava.util.function.Function;
importjava.util.stream.Collectors;
publicclassForUpdate{
publicstaticvoidmain(String[]args){
//for(inti=0;i<10000;i+=10){
//loopGivenNum(i);
//}
for(inti=10000;i<100000;i+=10000){
loopGivenNum(i);
}
System.out.println("-----done-----");
}
privatestaticvoidloopGivenNum(inti){
ListsmallLoop=getLoopList(i);
ListbigLoop=getLoopList(2*i);
longdoByForTimes=doByFor(bigLoop,smallLoop);
longdoByMapTimes=doByMap(bigLoop,smallLoop);
System.out.println("size"+i+":"+doByForTimes+","+doByMapTimes);
}
/**
*获取循环变量
*@paramsize循环变量元素个数
*/
privatestaticListgetLoopList(intsize){
Listlist=newArrayList<>();
for(inti=0;ibigLoop,ListsmallLoop){
longstartTime=System.currentTimeMillis();
for(Stringstr1:smallLoop){
for(Stringstr2:bigLoop){
if(str1.equals(str2)){
continue;
}
}
}
returnSystem.currentTimeMillis()-startTime;
}
/**
*使用Map优化
*@parambigLoop
*@paramsmallLoop
*/
privatestaticlongdoByMap(ListbigLoop,ListsmallLoop){
longstartTime=System.currentTimeMillis();
//转换成map
MaploopMap=bigLoop.stream().collect(Collectors.toMap(k->k,Function.identity()));
System.out.println(loopMap.size());
for(Stringstr1:smallLoop){
if(loopMap.containsKey(str1)){
continue;
}
}
returnSystem.currentTimeMillis()-startTime;
}
}
输出结果：
size10000:756,97 size20000:3091,8 size30000:4342,7 size40000:8848,7 size50000:16317,7 size60000:31652,7 size70000:37078,7
由此可见，数据量越大嵌套For循环执行时间越长，而使用Map后，纵使数据量增长到了20w，执行时间也维持在7ms左右。数据量小的时候，执行结果就不再贴出来了。
结论：使用Map优化后的方法执行的效率比嵌套循环提高了很多很多。
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。