List集合双层for循环的优化

根据两个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());         

最后

以上就是英勇菠萝为你收集整理的List集合双层for循环的优化的全部内容，希望文章能够帮你解决List集合双层for循环的优化所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。