合并两个ClassRoom类型ArrayList实现元素增改,解决merge方法返回空列表问题
原merge方法返回空的根本原因
- 收集器累加器逻辑完全失效:
Stream.of(listA, listB)会生成包含两个元素的流——第一个是listA本身,第二个是listB本身。第一次触发累加逻辑时,结果容器是空的新建ArrayList,你写的匹配判断是在空容器里遍历班级,循环体根本不会执行,listA、listB里的班级对象压根没有被加到容器里 - 匹配逻辑倒置:原代码设计成“班名不一样就直接把班级加进容器”,既没有实现同班级的匹配逻辑,还会导致重复添加班级对象
- 未落地学生合并规则:从预期输出来看,同班级下的学生合并规则为:同名学生以list2中的数据为准,list1中独有的学生保留原有顺序,list2中独有的学生追加到列表尾部
注意:你代码里的Arrays.asList()返回的是固定长度的列表,直接执行add、set操作会抛出UnsupportedOperationException,合并学生时一定要新建可变列表存储
正确实现思路
- 先建立班名到ClassRoom对象的映射,避免嵌套循环的性能损耗,同时保证原有班级的顺序不打乱
- 遍历两个列表的班级,按班名匹配合并:
- 优先保留list1中的班级顺序,独有的D班不会被遗漏
- 同一个班级下,先把list1的学生按原顺序放入可变列表,建立学生姓名到列表位置的映射
- 遍历list2同班级的学生:遇到同名学生就替换对应位置的对象,没有重名的学生直接追加到列表尾部
- 合并后的ClassRoom对象全部放到新列表中返回,不修改原输入的对象数据
可直接运行的merge方法实现
public static List<ClassRoom> merge(List<ClassRoom> listA, List<ClassRoom> listB) { List<ClassRoom> mergedResult = new ArrayList<>(); // 建立listB的班名索引,加快匹配速度 Map<String, ClassRoom> listBClassMap = listB.stream() .collect(Collectors.toMap(ClassRoom::getClassName, c -> c, (existing, replacement) -> existing)); // 先遍历listA,保留原有班级顺序 for (ClassRoom classA : listA) { ClassRoom matchedClassB = listBClassMap.get(classA.getClassName()); // 没有匹配的班,直接把原班级加进结果 if (matchedClassB == null) { mergedResult.add(classA); continue; } // 有匹配的班,开始合并学生 List<Student> mergedStudents = new ArrayList<>(classA.getStudents()); // 建立list1中学生的姓名-位置索引 Map<String, Integer> studentIndexMap = new HashMap<>(); for (int i = 0; i < mergedStudents.size(); i++) { studentIndexMap.put(mergedStudents.get(i).getName(), i); } // 遍历list2的学生做合并 for (Student studentB : matchedClassB.getStudents()) { Integer existIndex = studentIndexMap.get(studentB.getName()); if (existIndex != null) { // 同名学生替换 mergedStudents.set(existIndex, studentB); } else { // 独有的学生追加 mergedStudents.add(studentB); } } // 构建合并后的班级对象 mergedResult.add(new ClassRoom(classA.getClassName(), mergedStudents)); // 把已经匹配过的班级从listB的索引里去掉,后续检查有没有list1不存在的新班级 listBClassMap.remove(classA.getClassName()); } // 把listB里独有的、list1没有的班级追加到结果尾部 mergedResult.addAll(listBClassMap.values()); return mergedResult; }
实现效果
跑通上述方法后,输出完全匹配你写的预期结果:
{'A':[{name:'Sam',age:26},{name:'Peter',age:40},{name:'Aaron',age:18}]} {'B':[{name:'Ronnie',age:33},{name:'Daniel',age:38},{name:'Gabe',age:35},{name:'Eddy',age:29}]} {'C':[{name:'Fabian',age:42},{name:'Edgar',age:33}]} {'D':[{name:'Peter',age:39},{name:'Calvin',age:45}]}
内容的提问来源于stack exchange,提问作者Madushan Perera
相关产品推荐
相关产品推荐

