Java for循环Map集合优化实现解析

Z时代
2024-01-10
分类：综合

这篇文章主要介绍了Java for循环Map集合优化实现解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

在《for循环实战性能优化》中提出了五种提升for循环性能的优化策略，这次我们在其中嵌套循环优化小循环驱动大循环的基础上，借助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;
  }
}