List转Map思想的妙用

最近做项目，遇到了很多双层for循环组装数据的情况，有的甚至是三层循环，数据组装比较麻烦，同事看到我有一个三层的for循环，说你这个可以优化成两层，三层嵌套的太深了，数据量大的情况下，性能会比较差。是的，大家都知道for循环嵌套的越深，数据量大的情况下，循环遍历的次数也是成指数级增长的，性能可想而知（虽然当时我做的这个项目的数据量只有几百，没有太大，这也是当时编码的时候直接用了三层for循环的原因，后来还是听从了同事的意见，优化了一波）。虽然当时我知道数据量不是很大，但是作为一个技术人，有可以改进的地方，坚决不能放过任何可以优化的点，这是作为技术人的底线，也是对高质量代码的追求，尽力保证自己写出来的代码都是高效，安全，快速的。后来从这个优化中我体会到了List转Map思想的妙用，性能成几何倍数增加，后来自己又拓展到两层for循环，做了一些测试，发现确实妙不可言，虽然只是一个小小的优化，我觉得有必要记录下来，分享一下自己的心得，方便大家共同学习。废话说了这么多，现在我带大家一步一步的演示，先看一下双层for循环下的性能测试数据：

 public static Map<String, AllUserInfoModel> getTeamBdmMap(List<AllUserInfoModel> allUserInfoModelList, List<Integer> allBdm) {Map<String, AllUserInfoModel> teamBdmMap = new HashMap<>(128);allBdm.forEach(item -> {allUserInfoModelList.forEach(user -> {if (item.equals(user.getSysUserId())) {if (StringUtils.isNotBlank(user.getDepartmentName())) {teamBdmMap.put(user.getDepartmentName(), user);}}});});return teamBdmMap;}public static void main(String[] args) {List<AllUserInfoModel> allUserInfoModelList = new ArrayList<>();List<Integer> allBdm = new ArrayList<>();for (int i = 0; i < 100000; i++) {AllUserInfoModel userInfoModel = new AllUserInfoModel();userInfoModel.setSysUserId(i);userInfoModel.setDepartmentName("测试战队-" + i);allUserInfoModelList.add(userInfoModel);if (i % 100 == 0) {allBdm.add(i);}}long ls = System.currentTimeMillis();getTeamBdmMap(allUserInfoModelList, allBdm);long le = System.currentTimeMillis();System.out.println(le - ls);}

测试十万次的结果为：

以上是我们按照一般的正常List循环两层遍历得到的结果，2543毫秒即2.5s。

下面让我们看一下转map后的测试结果：

public static Map<String, AllUserInfoModel> getTeamBdmMapTest(List<AllUserInfoModel> allUserInfoModelList, List<Integer> allBdm) {Map<String, AllUserInfoModel> teamBdmMap = new HashMap<>(128);Map<Integer, AllUserInfoModel> userMap = allUserInfoModelList.stream().collect(Collectors.toMap(AllUserInfoModel::getSysUserId, user -> user));allBdm.forEach(item -> {AllUserInfoModel user = userMap.get(item);if (Objects.nonNull(user) && StringUtils.isNotBlank(user.getDepartmentName())) {teamBdmMap.put(user.getDepartmentName(), user);}});return teamBdmMap;}public static void main(String[] args) {List<AllUserInfoModel> allUserInfoModelList = new ArrayList<>();List<Integer> allBdm = new ArrayList<>();for (int i = 0; i < 100000; i++) {AllUserInfoModel userInfoModel = new AllUserInfoModel();userInfoModel.setSysUserId(i);userInfoModel.setDepartmentName("测试战队-" + i);allUserInfoModelList.add(userInfoModel);if (i % 100 == 0) {allBdm.add(i);}}long ls2 = System.currentTimeMillis();getTeamBdmMapTest(allUserInfoModelList, allBdm);long le2 = System.currentTimeMillis();System.out.println(le2 - ls2);}

转Map后测试十万次的结果如下:

把allUserInfoModelList转为Map<Integer, AllUserInfoModel> userMap后时间为137毫秒即为0.1秒，两次结果做个对比可以发现后者比前者提高了约250倍的性能，如果更大的数据量，性能更是指数级提升。正是利用了Map的快速查找(算法复杂度O(1))，减少了循环遍历的次数(时间复杂度由O(n)转变为了O(1))，性能才得以百倍提升(不过增加了空间复杂度，此处是空间换时间，需要在内存不紧张的条件下进行，需要结合实际情况选取是否需要转换)。我觉得这是一种思路的转变，只是一个小小的转换，性能却是天差地别，当然，这个要看具体的业务场景，也不能一味的为了用map而用map，根据具体的业务场景需求，选择合适的方法才是最好的。

List转Map思想的妙用相关推荐

林锐的《软件工程思想》妙语录
<软件工程思想>是一本篇幅不大的书,近日重读一遍.嬉笑怒骂中感受到了一些难以言表的想法,惟有摘录原文中的妙语,与各位同乐: 我偶尔也担心此书写得太肤浅,内容少得可怜.就象一只鸡在水里扑腾了 ...
狄克斯特拉算法（Dijkstra）——算法思想及代码实现
这个算法可是属于真正的老经典算法了,这学期离散数学里学到的唯一一个算法也就是这个Dijkstra算法,这个算法实际上就有贪心算法的味道在里面,即每次都确定一个顶点的最优路径,直到遍历全图.由于本人水平 ...
Java中Object和Map的互转
背景有时,我们需要将实体对象转成map,有时,我们需要将map转成实体对象,下面利用反射完成这样的转换 obj转map 思想:利用反射获取对象属性和属性值,设置到map中 /*** 实体对象转成Ma ...
2019.5.summary
2019.5.1 CF C. Prefix Sum Primes 感觉CF就是训练妳如何养成对题目强大的YY能力的QAQ 我们构造如果只有一种,没辙,只能这样放否则先放一个2,再放一个1 接下来把 ...
半监督学习之DTC(Semi-supervised Medical Image Segmentation through Dual-task Consistency)
半监督学习之DTC 不同于MixMatch这类使用"数据增强后的结果一致性(consistency)",改方法使用"任务一致性"来约束模型(正则化).由于第一类 ...
Android面试宝典2022-（停止更新，请看面试专栏）
Android面试宝典2020-持续更新一.Java基础 1.java基本数据类型和引用类型 2.object equals和==的区别 equals和hashcode的关系? 3.static关键 ...
Android最全面试题整理、还有Kotlin
目录 1.理解线程间通信 2.工作者线程(workerThread)与主线程(UI线程)的理解 3.通过Handler在线程间通信的原理 4.子线程发消息到主线程进行更新 UI,除了 handler ...
【必收藏】台大李宏毅老师课程 | 资源汇总、笔记总结与索引
2020年7月20日至2020年8月18日,我刷完了台大李宏毅老师的深度学习/机器学习相关课程,我分为了 64 个大课时,记录了 64 篇笔记. 我对于李老师课程感到惊讶又欣喜: 惊讶在于,李老师能把 ...
termite:从零开始的go语言学习生活
时隔一年.终于下定决心认真的学习一下golang,为此昨天纠结了好久要不要买一个正版的goland,最后还是没舍得买-为什么要学习go呢?如今在当前这家公司已经工作两年,悠哉的生活使我日日堕落-体重长 ...

List转Map思想的妙用

List转Map思想的妙用相关推荐

最新文章

热门文章