两个列表按对象属性的交集

Question

如果我有两个对象列表，我可以按如下方式找到交集：public class MyObject {     String id;     String someField;     String someOtherField;}List<MyObject> list1;List<MyObject> list2;List<MyObject> intersect = list1.stream()                           .filter(list2::contains)                           .collect(Collectors.toList());id是否有类似的方法可以根据的领域找到交集MyObject？我无法覆盖 equals 方法。

Answer 1

与上面 Eran 的回答类似，但效率可能稍高一些，您可以先将 ID 拉出到一个单独的 Set 中：

Set<String> ids = list2.stream().map(obj -> obj.id).collect(Collectors.toSet());

List<MyObject> intersect = list1.stream()
    .filter(obj -> ids.contains(obj.id))
    .collect(Collectors.toList());

这会更有效的原因是，对于每个项目，list1您可以确定 ID 是否在list2O(1) 时间内，因此总体而言，您的运行时间为 O(list1 + list2)

Answer 2

您可以尝试这种方法。但我认为这对性能没有好处：

List<MyObject> intersect = list1.stream()
                       .filter(l1 -> list2.stream().anyMatch(l2 -> l2.id.equals(l1.id)))
                       .collect(Collectors.toList());

Answer 3

是的：

List<MyObject> intersect =
    list1.stream()
         .filter(obj1 -> list2.stream().map(MyObject::getId).anyMatch(id -> id.equals(obj1.getId()))
         .collect(Collectors.toList());

当然，如果两个MyObject具有相同id的实例被认为是相同的，你可以实现一个当且仅当id相同时equals返回的方法true，然后你的原始代码就足够了。

Answer 4

将 提取ids到 a Set，以便尽可能快地进行查找：

Set<String> inclusionsSet = list2.stream().map(a -> a.id()).collect(Collectors.toSet());

List<String> intersection = list1.stream().filter(a -> inclusionsSet.contains(a)).collect(Collectors.toList());