Java for循环Map集合优化的示例分析

小编给大家分享一下Java for循环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){
List<String>smallLoop=getLoopList(i);
List<String>bigLoop=getLoopList(2*i);
longdoByForTimes=doByFor(bigLoop,smallLoop);
longdoByMapTimes=doByMap(bigLoop,smallLoop);
System.out.println("size"+i+":"+doByForTimes+","+doByMapTimes);
}

/**
*获取循环变量
*@paramsize循环变量元素个数
*/
privatestaticList<String>getLoopList(intsize){
List<String>list=newArrayList<>();
for(inti=0;i<size;i++){
list.add(String.valueOf(i));
}
returnlist;
}

privatestaticlongdoByFor(List<String>bigLoop,List<String>smallLoop){
longstartTime=System.currentTimeMillis();
for(Stringstr1:smallLoop){
for(Stringstr2:bigLoop){
if(str1.equals(str2)){
continue;
}
}
}
returnSystem.currentTimeMillis()-startTime;
}

/**
*使用Map优化
*@parambigLoop
*@paramsmallLoop
*/
privatestaticlongdoByMap(List<String>bigLoop,List<String>smallLoop){
longstartTime=System.currentTimeMillis();
//转换成map
Map<String,String>loopMap=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优化后的方法执行的效率比嵌套循环提高了很多很多。

以上是“Java for循环Map集合优化的示例分析”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注恰卡编程网行业资讯频道！