java 两数组交集/差集/补集 多种方式实现记录
创始人
2025-05-28 21:03:25

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 intersection = list1.stream().filter(list2::contains).collect(Collectors.toList());
        System.out.println("交集:" + intersection);
 
        List subtract1 = list1.stream().filter(s -> !list2.contains(s)).collect(Collectors.toList());
        System.out.println("集合list1的差集:" + subtract1);
        List subtract2 = list2.stream().filter(s -> !list1.contains(s)).collect(Collectors.toList());
        System.out.println("集合list2的差集:" + subtract2);
 
        List union1 = list1.parallelStream().collect(Collectors.toList());
        List union2 = list2.parallelStream().collect(Collectors.toList());
        union1.addAll(union2);
        List union3 = union1.stream().distinct().collect(Collectors.toList());
        System.out.println("并集:" + union3);
    }
输出:


5 使用Collection接口中的方法
5.1 代码如下:
    public static String[] attr1 = new String[]{"A", "B", "C", "D", "E", "F", null};
    public static String[] attr2 = new String[]{"1", "2", "3", "D", "E", "F", null};
 
    /**
     * 使用Collection接口中的方法
     */
    @Test
    public void collectionTest() {
        List list1 = new ArrayList<>(Arrays.asList(attr1));
        List list2 = new ArrayList<>(Arrays.asList(attr2));
        list1.retainAll(list2);
        System.out.println("交集:" + list1);
 
        ArrayList list3 = new ArrayList<>(Arrays.asList(attr1));
        ArrayList list4 = new ArrayList<>(Arrays.asList(attr2));
        Set set = new HashSet<>();
        set.addAll(list3);
        set.addAll(list4);
        System.out.println("并集:" + set);
 
        ArrayList list5 = new ArrayList<>(Arrays.asList(attr1));
        ArrayList list6 = new ArrayList<>(Arrays.asList(attr2));
        list5.removeAll(list6);
        System.out.println("集合A的差集:" + list5);
        ArrayList list7 = new ArrayList<>(Arrays.asList(attr1));
        ArrayList list8 = new ArrayList<>(Arrays.asList(attr2));
        list8.removeAll(list7);
        System.out.println("集合B的差集:" + list8);
    }
输出:


————————————————
版权声明:本文为CSDN博主「吳名氏」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/qq_37284798/article/details/129305630

相关内容

热门资讯

Spring —— Sprin... JavaEE传送门 JavaEE Servlet —— Servlet API Spring —— ...
知识点16--k8s资源清单定... 上一篇知识点是k8s使用方式的入门,主要对标的是非专业运营人员日常测试使用࿰...
牛客MySQL题库总结(一) 1、INNER JOIN(内连接、等值连接) 作用:获取两...
Java8新特性——Strea... 前言 Java 8引入了Stream API,这是一种新的API,可让开...
小菜鸟Python历险记:(第... 今天写的文章是记录我从零开始学习Python的全过程。在上一篇学习分享的文章中分享了一个将数字强制转...
【刷题版】掌握算法的一揽子计划... 文章目录深搜和回溯总结基本概念常见例题自然数的拆分排列型枚举全排列 I全排列 II组合型枚举组合 I...
2023年全国最新二级建造师精... 百分百题库提供二级建造师考试试题、二建考试预测题、二级建造师考试真题、二建证考试题库等,...
大学四年..就混了毕业证的我,... 时间如白驹过隙,一恍就到了2023年,今天最于我来说是一个值得纪念的日子...
文心一言实测:什么是文心一言? 我不了解百度,能用五百字向我介绍这个公司吗? 百度是一家全球领先的互联...
给数据标注系统加个2D标注功能 文章目录前言0.复原示例1.初始化2.注册标注拖拽事件3.注册鼠标落下事件4.注册鼠标移动事件&星标...
Baumer工业相机堡盟相机如... 项目场景 Baumer工业相机堡盟相机是一种高性能、高质量的工业相机,可用于各种应用场...
Threadlocal相关问题 Threadlocal相关问题 ​ 核心问题 ​ 1、 什么是ThreadLocal?...
字节跳动软件测试岗,前两面过了... 阎王易见,小鬼难缠。我一直相信这个世界上好人居多,但是也没想到自己也会在...
unity--相机跟随与屏幕自... 文章目录相机跟随与屏幕自适应的实现相机跟随屏幕自适应 相机跟随与屏幕自适应的实现 相机跟随 如何让相...
内核延迟执行-sleep-de... mdelay mdelay采用的忙等待的方法一直占用cpu资源,延时准确,...
【ROS知识】Graham-S... 一、说明         其实实现凸包问题至少有五个方法,这里只介绍Graham-Sc...
SpringBoot-后台管理... 项目前端资源下载链接 https://wwa.lanzoui.com/iGD3xl6i5ni 项目源...
QLineEdit 使用总结 前 言 QLineEdit是一个单行文本编辑控件。 使用者可以通过很多函数,输入和编辑...
【JavaScript】42_... 7、事件 事件(event) 事件就是用户和页面之间发生的交互行为 比...
【数据结构】KMP算法细节详解 KMP算法细节详解前言一、字符串匹配问题1.BF算法2.KMP算法二、next数组三、手写nex思想...
【中间间】Redis与MySQ... 文章目录前言谈谈一致性三个经典的缓存模式Cache-Aside PatternCache-Aside...
【CSS】盒子模型内边距 ④ ... 文章目录一、盒子模型内部尺寸计算1、设置内边距和边框对盒子模型的影响2、盒子模型尺寸计算二、代码示例...
TIA博途中添加程序注释的具体... TIA博途中添加程序注释的具体方法示例_汇总 添加程序注释可以帮助自己和阅读程序的技术人员更好地理...
[LsSDK][tool] l... 文章目录一、首先是界面介绍。二、工具的目的三、ls_gpio.h模板四、ls_syscfg.h 模板...
Linux的目录结构 目录 一:重要性和基本介绍 二:目录结构​编辑 ​编辑 2.1 bin...
java中IO流的操作 对于java中io流的一些操作和类进行总结 io流的分类:  字节流:...
HydroD 实用教程(七)静... 目 录一、前言二、稳性分析三、Hydrostatic Rule Checks四、AVCG Analy...
记录使用Dockerfile来... 一准备一个安装了docker的虚拟机 首先准备一个安装好了docker的虚拟机,我的d...
Nginx学习笔记(三)Lin... 目录一、官网下载二、配置基本信息1.上传 Linux2.解压3.安装编译环境4.执行命令4.1 配置...
怎样展示你在项目中的重要性? 今天我们聊聊面试中,怎样介绍你的项目,以及怎样突出你的重要性。面试中除了...