0

0

Java Collections.disjoint方法如何判断集合是否有交集

P粉602998670

P粉602998670

发布时间:2025-10-04 13:22:02

|

560人浏览过

|

来源于php中文网

原创

Collections.disjoint方法用于判断两个集合是否无交集,即不存在公共元素。若无交集返回true,否则返回false。其定义为public static boolean disjoint(Collection c1, Collection c2),接收两个集合参数且不修改原集合。核心逻辑是遍历较小集合,利用较大集合的contains方法检查元素是否存在,以提升性能,尤其当集合为HashSet时,contains操作平均时间复杂度为O(1)。例如,set1={a,b,c}与set2={d,e,f}无交集,返回true;set1与set3={c,g,h}有交集c,返回false。该方法依赖元素的equals方法判断相等性,因此需确保对象正确重写equals方法;若传入集合为null,会抛出NullPointerException;若两集合均含null元素,则视为存在交集,返回false。

java collections.disjoint方法如何判断集合是否有交集

Java 中的 Collections.disjoint 方法用于判断两个集合是否没有公共元素,也就是判断它们是否有交集。如果两个集合没有交集,返回 true;如果有至少一个共同元素,返回 false

方法定义

public static boolean disjoint(Collection> c1, Collection> c2)

该方法接受两个集合参数,比较它们是否存在交集,不修改原集合。

判断逻辑说明

disjoint 方法的核心逻辑是:遍历较小的集合,检查其中每一个元素是否存在于另一个集合中。

  • 如果发现任意一个元素同时存在于两个集合中,立即返回 false(表示不是不相交,即有交集)。
  • 如果遍历完都没有找到公共元素,返回 true(表示两个集合不相交)。

为了提高效率,通常会选择较小的集合进行遍历,利用较大集合的 contains 方法进行查找。例如,如果第二个集合是 HashSet,contains 操作平均时间复杂度为 O(1),整体性能较好。

立即学习Java免费学习笔记(深入)”;

MagickPen
MagickPen

在线AI英语写作助手,像魔术师一样在几秒钟内写出任何东西。

下载

使用示例

下面是一个简单例子:

Set set1 = new HashSet(Arrays.asList("a", "b", "c"));
Set set2 = new HashSet(Arrays.asList("d", "e", "f"));
Set set3 = new HashSet(Arrays.asList("c", "g", "h"));

System.out.println(Collections.disjoint(set1, set2)); // true(无交集)
System.out.println(Collections.disjoint(set1, set3)); // false(有交集:"c")

注意事项

该方法依赖集合的 equals 方法来判断元素是否相同。因此,确保集合中存储的对象正确重写了 equals 方法,否则可能导致判断错误。

另外,传入的集合如果为 null,会抛出 NullPointerException。两个集合都允许包含 null 元素,只要两个集合都包含 null,就视为存在交集,返回 false。

基本上就这些。

热门AI工具

更多
DeepSeek
DeepSeek

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

豆包大模型
豆包大模型

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

通义千问
通义千问

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

腾讯元宝
腾讯元宝

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

文心一言
文心一言

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

讯飞写作
讯飞写作

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

即梦AI
即梦AI

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

ChatGPT
ChatGPT

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

相关专题

更多
java中boolean的用法
java中boolean的用法

在Java中,boolean是一种基本数据类型,它只有两个可能的值:true和false。boolean类型经常用于条件测试,比如进行比较或者检查某个条件是否满足。想了解更多java中boolean的相关内容,可以阅读本专题下面的文章。

350

2023.11.13

java boolean类型
java boolean类型

本专题整合了java中boolean类型相关教程,阅读专题下面的文章了解更多详细内容。

29

2025.11.30

c语言中null和NULL的区别
c语言中null和NULL的区别

c语言中null和NULL的区别是:null是C语言中的一个宏定义,通常用来表示一个空指针,可以用于初始化指针变量,或者在条件语句中判断指针是否为空;NULL是C语言中的一个预定义常量,通常用来表示一个空值,用于表示一个空的指针、空的指针数组或者空的结构体指针。

236

2023.09.22

java中null的用法
java中null的用法

在Java中,null表示一个引用类型的变量不指向任何对象。可以将null赋值给任何引用类型的变量,包括类、接口、数组、字符串等。想了解更多null的相关内容,可以阅读本专题下面的文章。

458

2024.03.01

java入门学习合集
java入门学习合集

本专题整合了java入门学习指南、初学者项目实战、入门到精通等等内容,阅读专题下面的文章了解更多详细学习方法。

2

2026.01.29

java配置环境变量教程合集
java配置环境变量教程合集

本专题整合了java配置环境变量设置、步骤、安装jdk、避免冲突等等相关内容,阅读专题下面的文章了解更多详细操作。

2

2026.01.29

java成品学习网站推荐大全
java成品学习网站推荐大全

本专题整合了java成品网站、在线成品网站源码、源码入口等等相关内容,阅读专题下面的文章了解更多详细推荐内容。

0

2026.01.29

Java字符串处理使用教程合集
Java字符串处理使用教程合集

本专题整合了Java字符串截取、处理、使用、实战等等教程内容,阅读专题下面的文章了解详细操作教程。

0

2026.01.29

Java空对象相关教程合集
Java空对象相关教程合集

本专题整合了Java空对象相关教程,阅读专题下面的文章了解更多详细内容。

3

2026.01.29

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Kotlin 教程
Kotlin 教程

共23课时 | 3万人学习

C# 教程
C# 教程

共94课时 | 7.9万人学习

Java 教程
Java 教程

共578课时 | 52.8万人学习

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

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