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