0

0

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

P粉602998670

P粉602998670

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

|

471人浏览过

|

来源于php中文网

原创

java中set的并、交、差需用addall、retainall、removeall,但会原地修改;判断交集非空应使用!collections.disjoint()而非retainall返回值。

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

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

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

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

  • 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。这不是错误,是设计如此。

常见误判场景:

MakeLogo AI
MakeLogo AI

AI驱动的Logo生成器

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

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) 强太多
  • 如果 setAsetB 是弱引用或包含 Symbol/NaN,需额外处理——NaN !== NaN,但 Set 里能正确去重;Symbol 没问题

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

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

  • 运算符只接受 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工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
es6新特性
es6新特性

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

106

2023.07.17

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

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

196

2023.08.04

JavaScript ES6新特性
JavaScript ES6新特性

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

229

2025.12.24

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

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

1555

2023.10.24

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

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

238

2024.02.23

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

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

127

2025.10.17

if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

826

2023.08.22

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

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

129

2023.09.27

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

796

2026.02.13

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号