Java双重for循环的优化示例
在工作中，经常性的会出现在两张表中查找相同ID的数据，许多开发者会使用两层for循环嵌套，虽然实现功能没有问题，但是效率极低，一下是一个简单的优化过程，代码耗时凑从26856ms优化到了748ms。
功能场景
有两份List类型的数据，分别是UestList（用户表）和AccountList（账户表）,要根据用户的id从AccountList表中查找对应的账户信息，并进行后续的处理，示例如下：
存数据（伪代码）：5w条user数据，3w条Account数据
@Data
class User{
private Long userId;
private String name;
}
@Data
class Account{
private Long userId;
private String content;
}
public class NestedLoopOptimization{
public static List<User> getUserList(){
List<User> users =new ArrayList<>();
for(inti =1; i <=50000; i++) {
User user =newUser();
user.setName(UUID.randomUUID().toString());
user.setUserId((long) i);
users.add(user);
}
return users;
}
public static List<UserMemo> getAccountTestList(){
List<Account> accountList =newArrayList<>();
for(inti =30000; i >=1; i--) {
Account account =new Account();
account.setContent(UUID.randomUUID().toString());
account.setUserId((long) i);
accountList.add(account);
}
return accountList;
}
// ... 后续代码最直接的实现方式（未优化的代码）：
public static void nestedLoop(List<User> usersList, List<UserMemo> accountList) {
for (User user : usersList) {
Long userId = user.getUserId();
for (Account account : accountList) {
if (userId.equals(account.getUserId())) {
String content = account.getContent();
// System.out.println("模拟数据content 业务处理......" + content); // 避免打印影响测试结果
}
}
}
}耗时：约数万毫秒，效率很低，数据量小的话无关紧要，如果随着系统的迭代数据量骤增的时候，就会极其耗时。
第一步优化：添加break
每个userId在AccountList中只有一条对应的数据，所以找到匹配项之后就可以跳出内循环：
public static void nestedLoop(List<User> usersList, List<UserMemo> accountList) {
for (User user : usersList) {
Long userId = user.getUserId();
for (Account account : accountList) {
if (userId.equals(account.getUserId())) {
String content = account.getContent();
// System.out.println("模拟数据content 业务处理......" + content); // 避免打印影响测试结果
break;
}
}
}
}第一步优化结束之后任需要很多耗时，但是比起嵌套循环好很多。
第二步优化：使用Map优化
public static void mapOptimizedLoop(List<User> userTestList, List<UserMemo> accountList) {
Map<Long, String> contentMap = accountList.stream().collect(Collectors.toMap(UserMemo::getUserId, UserMemo::getContent));
for (User user : userTestList) {
Long userId = user.getUserId();
String content = contentMap.get(userId);
if (StringUtils.hasLength(content)) {
// System.out.println("模拟数据content 业务处理......" + content); // 避免打印影响测试结果
}
}
}做以上优化之后，耗时显著减少，通常在数百毫秒级别。
原理：
两层 for 循环嵌套的时间复杂度为 O(n*m)，其中 n 和 m 分别为两个列表的长度。使用 Map 后，get 操作的时间复杂度接近 O(1)，整体时间复杂度降为 O(n+m)，避免了内循环的重复遍历。HashMap 的 get 方法内部使用了 getNode 方法来查找键值对。getNode 方法利用哈希表结构，快速定位到目标键值对。虽然在极端情况下（所有键的哈希值都相同），getNode 的时间复杂度会退化为 O(n)，但在实际应用中，哈希冲突的概率很低，HashMap 的 get 操作效率通常很高。因此无需过于担心 O(n) 的最坏情况。
通过以上优化之后，可以显著的提高代码的执行效率，已经其健壮性，尤其是在处理大数据量的时候，使用Map优化，可以带来巨大的性能提升，避免了不必要的计算，从而实现了代码的性能。
到此这篇关于Java双重for循环的优化示例的文章就介绍到这了,更多相关Java双重for循环内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了java base64编码、解码的三种方式，帮助大家更好的理解和学习Java，感兴趣的朋友可以了解下2020-10-10
这篇文章主要介绍了java通过itext生成pdf的相关资料,文中的示例代码讲解详细,对我们学习Java有一定帮助,需要的可以参考一下2022-06-06
Intellij IDEA基于Springboot的远程调试(图文)
这篇文章主要介绍了Intellij IDEA基于Springboot的远程调试(图文)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
这篇文章主要介绍了JMETER用户变量作用域测试流程,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
通常我们在登录微信小程序的时候都是通过授权登录,下面这篇文章主要给大家介绍了关于微信小程序微信登录的实现方法,文中通过实例代码介绍的介绍的非常详细,需要的朋友可以参考下2022-07-07
这篇文章主要给大家介绍了关于Spring Boot配置AOP打印日志的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用Spring Boot具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
这篇文章主要介绍了Java Cmd运行Jar出现乱码的解决方案，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-09-09
这篇文章主要介绍了Springboot中的异步、定时、邮件任务，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧2021-11-11
本篇文章主要是对用Set类判断Map里key是否存在的示例代码进行了介绍，需要的朋友可以过来参考下，希望对大家有所帮助2013-12-12
这篇文章主要介绍了Java基于IDEA实现http编程的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
最新评论