讲师中心 微信公众号
AI工具推荐 视频效率加速

什么是集合的并集、交集与差集_利用Set接口实现简单集合运算

大敏吖_8436

大敏吖_8436

发布时间:2026-02-21 17:02:03

|

491人浏览过

|

来源于php中文网

原创

Java中Set的并、交、差需用addAll、retainAll、removeAll,但会原地修改;判断交集非空应使用!Collections.disjoint()而非retainAll返回值。

什么是集合的并集、交集与差集_利用set接口实现简单集合运算

Java 中用 Set 做并集、交集、差集的正确姿势

Java 的 Set 接口本身不提供直接的集合运算方法,但 HashSet、LinkedHashSet 等实现类支持 addAll、retainAll、removeAll 这三个关键操作——它们就是并、交、差的底层支撑。

注意:这些方法会**原地修改调用者**,不是返回新集合。这是最常踩的坑。

  • setA.addAll(setB) → 并集(setA 变成 A ∪ B)
  • setA.retainAll(setB) → 交集(setA 变成 A ∩ B)
  • setA.removeAll(setB) → 差集(setA 变成 A − B)

如果不想改原始集合,得先复制一份:new HashSet(setA) 再调用。

为什么 retainAll 有时返回 false 却没报错

因为 retainAll 返回的是布尔值:仅当集合内容**实际发生了变化**才返回 true;如果交集结果和原集合一样,就返回 false。这不是错误,是设计如此。

常见误判场景:

  • 用 if (set.retainAll(other)) { ... } 当作“是否有交集”判断 → 错!它只表示“是否删了元素”
  • 真正要判断交集是否为空,该用 !Collections.disjoint(setA, setB) 或手动遍历 setA.stream().anyMatch(setB::contains)
  • retainAll 底层依赖 equals 和 hashCode,自定义对象务必重写这两个方法,否则交集永远为空

JavaScript 里没有内置 Set 运算?别手写 for 循环

ES6 Set 确实没提供 union/intersection 方法,但可以用扩展运算符 + 构造函数一行搞定,比手写循环安全又简洁。

  • 并集:new Set([...setA, ...setB])
  • 交集:new Set([...setA].filter(x => setB.has(x)))
  • 差集:new Set([...setA].filter(x => !setB.has(x)))

注意点:

  • 上面写法都生成新 Set,不污染原数据
  • 性能上,setB.has(x) 是 O(1),整体是 O(n),比双层 for 的 O(n×m) 强太多
  • 如果 setA 或 setB 是弱引用或包含 Symbol/NaN,需额外处理——NaN !== NaN,但 Set 里能正确去重;Symbol 没问题

Python 的 set 运算看着简单,但 & 和 intersection 有区别

Python 的 set 支持中缀运算符(|、&、-)和对应方法(union、intersection、difference),但行为不完全等价。

  • 运算符只接受 set 类型参数;方法可以接受任意可迭代对象:s.intersection([1,2,3]) 合法,s & [1,2,3] 报 TypeError
  • 方法支持多个参数:s.intersection(a, b, c);运算符只能两两结合:(s & a) & b & c
  • 性能差异极小,但传参灵活度决定选哪个——脚本快速验证用运算符,函数封装或参数不确定时用方法

另外,set 是无序的,差集 A - B 不等于 B - A,这点容易在逻辑分支里漏掉方向性。

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

Flowith
Flowith Hot

Flowith是一款基于画布和智能体工作流的 AI 协作工作空间。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

相关专题

更多
es6新特性
es6新特性

es6新特性有:1、块级作用域变量;2、箭头函数;3、模板字符串;4、解构赋值;5、默认参数;6、 扩展运算符;7、 类和继承;8、Promise。本专题为大家提供es6新特性的相关的文章、下载、课程内容,供大家免费下载体验。

305

2023.07.17

es6新特性有哪些
es6新特性有哪些

es6的新特性有:1、块级作用域;2、箭头函数;3、解构赋值;4、默认参数;5、扩展运算符;6、模板字符串;7、类和模块;8、迭代器和生成器;9、Promise对象;10、模块化导入和导出等等。本专题为大家提供es6新特性的相关的文章、下载、课程内容,供大家免费下载体验。

406

2023.08.04

JavaScript ES6新特性
JavaScript ES6新特性

ES6是JavaScript的根本性升级,引入let/const实现块级作用域、箭头函数解决this绑定问题、解构赋值与模板字符串简化数据处理、对象简写与模块化提升代码可读性与组织性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

395

2025.12.24

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6284

2023.10.24

Go语言中的运算符有哪些
Go语言中的运算符有哪些

Go语言中的运算符有:1、加法运算符;2、减法运算符;3、乘法运算符;4、除法运算符;5、取余运算符;6、比较运算符;7、位运算符;8、按位与运算符;9、按位或运算符;10、按位异或运算符等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3324

2024.02.23

php三元运算符用法
php三元运算符用法

本专题整合了php三元运算符相关教程,阅读专题下面的文章了解更多详细内容。

1892

2025.10.17

c语言union的用法
c语言union的用法

c语言union的用法是一种特殊的数据类型,它允许在相同的内存位置存储不同的数据类型,union的使用可以帮助我们节省内存空间,并且可以方便地在不同的数据类型之间进行转换。使用union时需要注意对应的成员是有效的,并且只能同时访问一个成员。本专题为大家提供union相关的文章、下载、课程内容,供大家免费下载体验。

809

2023.09.27

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3208

2023.10.19

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

0

2026.11.05

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn