java中两个集合求差集

原创

mob649e8168b406 2023-07-31 13:56:09 ©著作权

文章标签 API Java java 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e8168b406的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java中两个集合求差集

集合是Java中常用的数据结构，用于存储一组对象。在实际开发中，经常会遇到需要对两个集合求差集的情况。求差集即找出两个集合中不相同的元素，并将其组成一个新的集合。本文将介绍Java中如何实现两个集合的求差集，并提供代码示例。

使用HashSet求差集

Java中的HashSet是实现Set接口的一种集合类，它使用哈希表存储元素，具有快速的查找和插入操作。我们可以利用HashSet的特性来求两个集合的差集。

以下是使用HashSet求差集的代码示例：

import java.util.HashSet;
import java.util.Set;

public class SetDifferenceExample {
    public static void main(String[] args) {
        // 创建两个集合
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();

        // 向集合中添加元素
        set1.add(1);
        set1.add(2);
        set1.add(3);

        set2.add(2);
        set2.add(3);
        set2.add(4);

        // 求差集
        Set<Integer> difference = new HashSet<>(set1);
        difference.removeAll(set2);

        // 输出差集
        System.out.println("差集: " + difference);
    }
}

在上面的示例中，我们首先创建了两个HashSet对象set1和set2，并向它们分别添加了一些元素。然后，我们创建一个新的HashSet对象difference，并将set1的所有元素添加到difference中。最后，我们调用difference的removeAll()方法，将set2中的所有元素从difference中移除，即得到了两个集合的差集。

运行以上代码，输出结果如下：

差集: [1]

从结果可以看出，差集中只包含set1中的元素1，因为元素2和元素3在set2中也存在，所以被移除了。

使用Stream API求差集

除了使用HashSet，我们还可以使用Java 8引入的Stream API来求两个集合的差集。Stream API提供了丰富的操作方法，可以方便地对集合进行各种操作，包括求差集。

以下是使用Stream API求差集的代码示例：

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

public class StreamDifferenceExample {
    public static void main(String[] args) {
        // 创建两个集合
        List<Integer> list1 = Arrays.asList(1, 2, 3);
        List<Integer> list2 = Arrays.asList(2, 3, 4);

        // 求差集
        List<Integer> difference = list1.stream()
                .filter(e -> !list2.contains(e))
                .collect(Collectors.toList());

        // 输出差集
        System.out.println("差集: " + difference);
    }
}

在上面的示例中，我们使用Arrays类的asList()方法创建了两个List对象list1和list2，并分别初始化了一些元素。然后，我们使用Stream API的filter()方法过滤掉list1中在list2中存在的元素，即得到了两个集合的差集。最后，我们使用Collectors.toList()方法将结果收集到一个新的List中。

运行以上代码，输出结果如下：