Java8流-比较两个列表的对象值并将值添加到第一个列表的子对象？

Question

我有两个对象：

public class ObjectOne {

 private String id;
 private String name;
 private String school;
 private String score; //Default score is null

 ..getters and setters..
}

public class ObjectTwo {

 private String id;
 private String marks; 

 ..getters and setters..
}

而且，我有上述对象的两个列表，

List<ObjectOne> listOne;
List<ObjectTwo> listTwo;

如果ID相等，如何根据标准比较两个列表并为listOne的得分分配listTwo的分数。我知道，我们可以使用两个for循环来做。但是我想使用Java8流来实现它。

List<ObjectOne> result = new ArrayList<>();

for(ObjectOne one : listOne) {
    for(ObjectTwo two : listTwo) {
        if(one.getId().equals(two.getId())) {
            one.setScore(two.getmarks());
            result.add(one);
        }
    }
}
return result;

如何使用Java8 lambda和流实现此功能？

Answer 1

令listOne.size()为N，listTwo.size()为M。那么2环求解的复杂度为O（M * N）。

我们可以listTwo通过id 索引将其减少为O（M + N）。

情况1-假设listTwo没有具有相同ID的对象

// pair each id with its marks
Map<String, String> marksIndex = listTwo.stream().collect(Collectors.toMap(ObjectTwo::getId, ObjectTwo::getMarks));
// go through list of `ObjectOne`s and lookup marks in the index
listOne.forEach(o1 -> o1.setScore(marksIndex.get(o1.getId())));

情况2-假设listTwo对象具有相同的ID

    final Map<String, List<ObjectTwo>> marksIndex = listTwo.stream()
            .collect(Collectors.groupingBy(ObjectTwo::getId, Collectors.toList()));

    final List<ObjectOne> result = listOne.stream()
            .flatMap(o1 -> marksIndex.get(o1.getId()).stream().map(o2 -> {
                // make a copy of ObjectOne instance to avoid overwriting scores
                ObjectOne copy = copy(o1);
                copy.setScore(o2.getMarks());
                return copy;
            }))
            .collect(Collectors.toList());

要实现copy方法，您要么需要创建一个新对象，然后一个一个地复制字段，但是在这种情况下，我更喜欢遵循Builder模式。它还会产生更多的“功能”代码。