如何在Java中检查两个集合之间差异的有效方法

Question

我有一个字符串List {1,2,7}

现在我有一个新List ： {2,4,9}

规则很简单：

1. 如果列表 A 上的元素在列表 B 中不存在，我们将其添加到新的删除列表中
2. 如果列表 B 上的元素在列表 A 中不存在，我们将其添加到新的创建列表
3. 如果元素在两个列表中都存在，我们就不要碰它

所以结果是两个新列表：

删除列表： {1,7}

创建列表： {4,9}

知道如何在java中使其高效吗？ 也许使用Java8使它更容易？

我的列表有大约 1000 个元素。

Answer 1

delete_list = A.copy();
create_list = B.copy();
delete_list.stream().removeIf(e -> B.contains(e));
create_list.stream().removeIf(e -> A.contains(e));

基本上我们只是创建两个不同的列表。 在集合论中，我们可以这样写输出：

delete_list = A \\ B
create_list = B\\A

感谢@SashaSalauyou 提醒我注意我犯的错误。

Answer 2

如果排序不重要，请使用Set批量操作：

Set<String> a = new HashSet<>(Arrays.asList("1", "2", "7"));
Set<String> b = new HashSet<>(Arrays.asList("2", "4", "9"));

Set<String> deleteSet = new HashSet<>(a);
deleteSet.removeAll(b);                   // [1, 7]
Set<String> createSet = new HashSet<>(b);
createSet.removeAll(a);                   // [4, 9]

如果您想要 Java 8，只需过滤元素并收集：

List<String> deleteList = a.stream().filter(e -> !b.contains(e)).collect(Collectors.toList());
List<String> createList = b.stream().filter(e -> !a.contains(e)).collect(Collectors.toList());

这里， a和b可以是列表，但强烈建议将它们Set s，因为在大多数列表实现中contains()操作是 O(n)。

Answer 3

虽然不是很优雅的解决方案，但我们也可以在 Java8 中使用Streams ：

Set<String> setOne = new HashSet<>(Arrays.asList("1","2","7"));
Set<String> setTwo = new HashSet<>(Arrays.asList("2","4","9"));
System.out.println(setOne.stream().filter(i-> !setTwo.contains(i)).collect(Collectors.toList()));
System.out.println(setTwo.stream().filter(i-> !setOne.contains(i)).collect(Collectors.toList()));

它打印：

[1, 7] [4, 9]

重要的一点是setOne和setTwo应该是有效的 final 才能在 lambda 表达式中工作。