怎样进行Javafor循环Map集合优化实现

发布时间:2021-10-15 17:22:49 作者:柒染
来源:亿速云 阅读:120

这期内容当中小编将会给大家带来有关怎样进行Javafor循环Map集合优化实现,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。

我们在其中嵌套循环优化小循环驱动大循环的基础上,借助Map集合高效的查询性能来优化嵌套for循环。

如果小循环和大循环的集合元素数量分别为M和N,则双层For循环的循环次数是M*N,随着M和N的增长,对性能的影响越来越大。因此,本文考虑进一步优化,使得循环次数变为M+N。利用下面的代码来模拟测试两种情况的性能:

import java.util.ArrayList;import java.util.List;import java.util.Map;import java.util.function.Function;import java.util.stream.Collectors;public class ForUpdate {  public static void main(String[] args) {//    for (int i = 0; i < 10000; i += 10) {//      loopGivenNum(i);//    }    for (int i = 10000; i < 100000; i += 10000) {      loopGivenNum(i);    }    System.out.println("----- done -----");  }  private static void loopGivenNum(int i) {    List<String> smallLoop = getLoopList(i);    List<String> bigLoop = getLoopList(2 * i);    long doByForTimes = doByFor(bigLoop, smallLoop);    long doByMapTimes = doByMap(bigLoop, smallLoop);    System.out.println("size " + i + ": " + doByForTimes + "," + doByMapTimes);  }  /**   * 获取循环变量   * @param size 循环变量元素个数   */  private static List<String> getLoopList(int size) {    List<String> list = new ArrayList<>();    for (int i = 0; i < size; i++) {      list.add(String.valueOf(i));    }    return list;  }  private static long doByFor(List<String> bigLoop, List<String> smallLoop) {    long startTime = System.currentTimeMillis();    for (String str1 : smallLoop) {      for (String str2 : bigLoop) {        if (str1.equals(str2)) {          continue;        }      }    }    return System.currentTimeMillis() - startTime;  }  /**   * 使用 Map 优化   * @param bigLoop   * @param smallLoop   */  private static long doByMap(List<String> bigLoop, List<String> smallLoop) {    long startTime = System.currentTimeMillis();    // 转换成map    Map<String, String> loopMap = bigLoop.stream().collect(Collectors.toMap(k -> k, Function.identity()));    System.out.println(loopMap.size());    for (String str1 : smallLoop) {      if (loopMap.containsKey(str1)) {        continue;      }    }    return System.currentTimeMillis() - startTime;  }}

输出结果:

size 10000: 756,97size 20000: 3091,8size 30000: 4342,7size 40000: 8848,7size 50000: 16317,7size 60000: 31652,7size 70000: 37078,7

由此可见,数据量越大嵌套For循环执行时间越长,而使用Map后,纵使数据量增长到了20w,执行时间也维持在7ms左右。数据量小的时候,执行结果就不再贴出来了。

结论:使用Map优化后的方法执行的效率比嵌套循环提高了很多很多。

上述就是小编为大家分享的怎样进行Javafor循环Map集合优化实现了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注亿速云行业资讯频道。

推荐阅读:
  1. for循环之性能优化
  2. 如何通过循环优化JavaScript 程序

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

java for map

上一篇:C#中实现String字符串转化为SQL语句中的In后接的参数是怎样的

下一篇:如何解析Java并发CopyOnWrite容器原理

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》