List集合双层for循环的优化

最新推荐文章于 2025-06-18 17:06:41 发布

原创最新推荐文章于 2025-06-18 17:06:41 发布 · 7.2k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#list双层遍历优化 #时间复杂度

java 专栏收录该内容

12 篇文章

订阅专栏

博客围绕根据两个大List集合中bean属性id过滤集合并处理业务展开。最初用双层for循环，因效率极低（时间复杂度O(n²)）致接口崩溃。后利用map获取，效率大幅提升，时间复杂度降为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据两个list集合中bean属性id过滤集合，并处理相应业务

1、请求用户信息：信息从用户用户模块获取。

获取到集合： List 集合比较大（16万）全部用户信息

public class GradeInfo {
    private String userId;
    private String loginId;
    private String name;
    private String introduce;
    private String flagGender;
    ......

2、请求智能笔信息：信息从资源服务获取。

获取到集合：List 集合比较大(8万) 全部笔信息

   public class PenVersionInfo {
    private String penId;
    private String fkCustomId;
    .......

3、双层for循环：效率极低，导致接口直接崩溃。时间复杂度（o(n2)）

 List<GradeInfo> list = new ArrayList<GradeInfo>();
 // penVersionInfos(8万)
 for (PenVersionInfo penVersionInfo : penVersionInfos) {
             //  List<GradeInfo>(16万)
            for (GradeInfo gradeInfo : gradeInfos) {
                if (penVersionInfo.getFkCustomId().equals(gradeInfo.getUserId())) {
                    list.add(gradeInfo);
                    ......业务逻辑.......
                }
            }
        }

4、利用map来进行获取，效率极高，时间复杂度o(1)

 List<GradeInfo> list = new ArrayList<GradeInfo>();
 final Map<String, GradeInfo> gradeInfoMap = gradeInfos.stream()
            .collect(
            Collectors.toMap(GradeInfo::getUserId, Function.identity()));
            
    list = penVersionInfos.stream().map(h -> {
        GradeInfo gradeInfo = gradeInfoMap.get(h.getFkCustomId());
        ... 业务逻辑....
        return gradeInfo;
    }).collect(Collectors.toList());