java 两数组交集/差集/补集 多种方式实现记录

1 明确概念
首先知道几个单词的意思：

并集 = union

交集 = intersection

补集 = complement

析取 = disjunction

减去 = subtract

1.1 并集
对于两个给定集合A、B，由两个集合所有元素构成的集合，叫做A和B的并集。

记作：AUB 读作“A并B”

例：{3,5}U{2,3,4,6}= {2,3,4,5,6}

1.2 交集
对于两个给定集合A、B，由属于A又属于B的所有元素构成的集合，叫做A和B的交集。

记作： A∩B 读作“A交B”

例：A={1,2,3,4,5}，B={3,4,5,6,8}，A∩B={3,4,5}

1.3 补集
一般地，设S是一个集合，A是S的一个子集，由S中所有不属于A的元素组成的集合，叫做子集A在S中的绝对补集。

记作：∁UA，包括三层含义：

1）A是U的一个子集，即A⊊U;

2）∁UA表示一个集合，且∁UA⊊U;

3）∁UA是由U中所有不属于A的元素组成的集合，∁UA与A没有公共元素，U中的元素分布在这两个集合中。

2 使用apache工具包
2.1 导入依赖
       
       
            org.apache.commons
            commons-collections4
            4.1
       
2.2 代码如下：
    public static final List list1 = Arrays.asList("A", "B", "C", "D", "E", "F", null);
    public static final List list2 = Arrays.asList("1", "2", "3", "D", "E", "F", null);
 
    /**
     * apache测试方法
     */
    @Test
    public void apacheTest() {
        System.out.println("交集：" + CollectionUtils.intersection(list1, list2)); // 交集
        System.out.println("补集：" + CollectionUtils.disjunction(list1, list2)); // 补集
        System.out.println("并集：" + CollectionUtils.union(list1, list2)); // 并集
        System.out.println("list1的差集：" + CollectionUtils.subtract(list1, list2)); // list1的差集
        System.out.println("list2的差集：" + CollectionUtils.subtract(list2, list1)); // list2的差集
    }
输出:

3 使用hutool工具包
3.1 导入依赖
       
       
            cn.hutool
            hutool-all
            5.8.12
       
3.2 代码如下：
    public static final List list1 = Arrays.asList("A", "B", "C", "D", "E", "F", null);
    public static final List list2 = Arrays.asList("1", "2", "3", "D", "E", "F", null);
 
    /**
     * hutool工具类
     */
    @Test
    public void hutoolTest() {
        System.out.println("交集：" + CollectionUtil.intersection(list1, list2)); // 交集
        System.out.println("补集：" + CollectionUtil.disjunction(list1, list2)); // 补集
        System.out.println("并集：" + CollectionUtil.union(list1, list2)); //并集
        System.out.println("list1的差集"+CollectionUtil.subtract(list1,list2));
        System.out.println("list2的差集"+CollectionUtil.subtract(list2,list1));
        System.out.println("list1的差集：" + CollectionUtil.subtractToList(list1, list2));
        System.out.println("list2的差集：" + CollectionUtil.subtractToList(list2, list1));
    }
输出:

3.3 注意
subtract()和subtractToList()作用一样，不过处理方式不同，使用subtract()时，参数不能是Arrays.asList()的结果，否则会报异常，因为Arrays.asList()返回的对象是Arrays.ArrayList，在方法实现里面调用的是AbstractList抽象类里面的removeAll()方法，该方法代码如下：

public abstract class AbstractList extends AbstractCollection implements List {
 
    // ....
 
    public E remove(int index) {
        throw new UnsupportedOperationException();
    }
 
    // ....
}
4 使用stream方式
4.1 代码如下:
    public static final List list1 = Arrays.asList("A", "B", "C", "D", "E", "F", null);
    public static final List list2 = Arrays.asList("1", "2", "3", "D", "E", "F", null);
 
    /**
     * stream方式
     */
    @Test
    public void streamTest() {
        List