使用 Java8 过滤两个列表

Question

我有两个 ArrayList，其中包含一个包含大量数据的用户定义类的列表。其中一个列表包含另一个列表的元素。

我想在新的 list3 中过滤掉 list1 中已经存在于 list2 中的数据。

我可以借助循环来做到这一点，但是由于数据量非常大，我不想使用循环。

Example:
List<Presentation> presentedDepartmentList               //list 1 
List<PresentationDetails> excludingDepartmentList        //list 2

Both Presentation and PresentationDetails have a common field as 
"departmentNumber". I want to filter out the entries in the 
"excludingDepartmentList" from the "presentedDepartmentList".

由于我对 Java8 不熟悉，所以我在任务中遇到了困难。

谁能帮帮我？

Answer 1

应该这样做：

List<Presentation> filteredList = presentedDepartmentList.stream().filter(this::shouldBeIncluded).collect(Collectors.toList());

....

public boolean shouldBeIncluded(Presentation presentation) {
    !(excludingDepartmentList.stream().filter(a -> presentation.departmentNumber().equals(a.departmentNumber())).findAny().isPresent());
}

Answer 2

如果您针对一个大小为 M 的列表过滤一个大小为 N 的集合，则所需时间将为 O(N*M)。如果M很大，先转换成hash set，那么你的时间就是O(N + M)。

Set<String> exclusions = excludingDepartmentList.stream()
    .map(PresentationDetails::getDepartmentNumber)
    .collect(Collectors.toSet());
List<Presentation> filtered = presentedDepartmentList.stream()
    .filter(p -> !exclusions.contains(p.getDepartmentNumber()))
    .collect(Collectors.toList());