如何从两个数组列表中删除公用值

Question

我们如何从两个ArrayList中删除公共值？

让我们考虑一下我有两个如下所示的Arraylist：

ArrayList1 = [1,2,3,4]
ArrayList1 = [2,3,4,6,7]

我想得到的结果是：

ArrayListFinal = [1,6,7]

我该怎么做？

Answer 1

这是您可以用来完成任务的算法：

• 构造两个数组的并集
• 构造两个数组的交集
• 从联合中减去交集即可得到结果

Java集合支持addAll，removeAll和retainAll。使用addAll构建工会，retainAll构建交叉，并removeAll作减法，像这样的：

// Make the two lists
List<Integer> list1 = Arrays.asList(1, 2, 3, 4);
List<Integer> list2 = Arrays.asList(2, 3, 4, 6, 7);
// Prepare a union
List<Integer> union = new ArrayList<Integer>(list1);
union.addAll(list2);
// Prepare an intersection
List<Integer> intersection = new ArrayList<Integer>(list1);
intersection.retainAll(list2);
// Subtract the intersection from the union
union.removeAll(intersection);
// Print the result
for (Integer n : union) {
    System.out.println(n);
}