如何使用基于另一个列表的lambda从列表中删除元素

Question

我有文件路径列表：。

List<Path> filePaths; //e.g. [src\test\resources\file\15\54\54_exampleFile.pdf]

54以上是指文件ID

然后，我获得了一Set String ID，我的应用程序可以处理如下：

Set<String> acceptedIds = connection.getAcceptedIDs(); //e.g. elements [64, 101, 33]

如何使用Java 8 lambdas filter掉filePaths中不包含acceptedIds集合集中包含的任何可接受ID的所有元素。

换句话说，我想在保留filePaths只能在具有IDS这些都是路径acceptedIds设置。 例如，54不在上面的列表中，因此被删除。

filePaths.stream().filter(...).collect(Collectors.toList());

Answer 1

最有效的方法是从路径中提取ID，然后尝试在Set中找到它，使每个过滤器在恒定时间内执行，即O(1)给出总体O(n) ，其中n是路径数：

filePaths.stream()
  .filter(p -> acceptedIds.contains(p.getParent().getFileName().toString()))
  .collect(Collectors.toList());

如果完成相反的方法，在路径中搜索每个acceptedIds （如在其他答案中），每个过滤器是O(m*k) ，其中m是acceptedIds的数量， k是平均路径长度，给出整体O(n * m * k) ，即使是中等大小的收藏品也会表现很差。

Answer 2

你可以写：

filePaths.stream()
         .filter(p -> acceptedIds.stream().anyMatch(id -> p.toString().contains(id)))
         .collect(toList());

这过滤每个路径，使得至少一个acceptedIds包含在路径的字符串表示中。 您可能希望实现比此处contains更好的contains ，具体取决于您的用例（例如，匹配文件名的开头）。

anyMatch是一个操作，用于确定是否至少有一个元素与给定的谓词匹配。

请注意，此答案不会对过滤掉元素的路径做出任何假设。 如果您可以安全地说在每个路径中，父目录都以id命名，那么出于性能原因，您肯定应该使用@Bohemian答案。

Answer 3

像这样：

List removeMissing(List l1, List l2) {
    List ret = l1.stream()
        .filter(o -> l2.contains(o)) //Keep if object o satisfies the condition "l2 contains a reference to this object"
        .collect(Collectors.toList());
    return ret;
}

Answer 4

如果您的文件名结构是常量，我首先使用正则表达式提取数字，然后检查它是否是所需的ID。

final Set<String> acceptedIds = ...
// Matches the number of the file, concluded with the underscore
final Pattern extractor = Pattern.compile("\.*(?<number>\d+)_")
filePaths.stream().filter( path -> {
    final Matcher m = extractor
        .matcher(path.getFileName().toString());
    m.find();
    return acceptedIds.contains(m.group("number"));
})
...