Java 实现多个集合（Set）的交集：原理与实战分享

原创

喵手

发布于 2024-09-27 00:24:25

1010

发布于 2024-09-27 00:24:25

文章被收录于专栏：Java进阶实战

哈喽，各位小伙伴们，你们好呀，我是喵手。运营社区：C站/掘金/腾讯云/阿里云/华为云/51CTO；欢迎大家常来逛逛

今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。

我是一名后端开发爱好者，工作日常接触到最多的就是Java语言啦，所以我都尽量抽业余时间把自己所学到所会的，通过文章的形式进行输出，希望以这种方式帮助到更多的初学者或者想入门的小伙伴们，同时也能对自己的技术进行沉淀，加以复盘，查缺补漏。

小伙伴们在批阅的过程中，如果觉得文章不错，欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持！

前言

在上期文章中，我们深入探讨了如何在Java中使用集合（Set）来进行元素去重及集合操作，帮助开发者了解如何高效管理数据集合。在现代软件开发中，集合操作是不可或缺的工具，特别是在处理大规模数据时，其表现出的高效性极具吸引力。

本期，我们将从上期内容继续深入，探讨集合的更高级操作——多个集合的交集。交集操作在实际应用中非常常见，如数据过滤、权限管理等。通过对Java中Set交集的源码解析、应用场景和测试用例，我们将全面解析如何高效地实现这一功能。

摘要

本文聚焦于如何使用Java语言实现多个集合的交集，从基本的Set操作入手，逐步解析交集算法的核心实现。我们将展示Java中不同方式实现多个集合交集的方法，并结合实际案例进行演示。本文还将分析交集操作的应用场景及其优缺点，帮助开发者在不同场景下灵活使用此功能。

概述

在数据处理中，交集操作是用来获取多个集合中共同元素的常用方法。Java中Set接口提供了高效的集合操作方法，使得开发者可以方便地执行交集操作。

交集的概念：假设有两个集合A和B，它们的交集A ∩ B是指那些同时存在于A和B中的元素。如果有多个集合，交集就是所有集合中都存在的共同元素。

常见应用场景：

用户权限管理：不同角色的用户拥有不同权限，通过交集可以确定用户的最终权限。
推荐系统：在基于标签的推荐中，可以通过交集找到多个标签中共同符合条件的商品或内容。
数据库查询：多个条件的查询结果集合取交集，得到符合所有条件的数据。

源码解析

Java中的交集操作可以通过Set接口中的retainAll方法实现。下面我们详细解析如何用retainAll方法来求两个及多个集合的交集。

1. 基本的两个集合交集

Set.retainAll是Java标准库中提供的求交集的方法，retainAll会将当前集合保留与参数集合中相同的元素，移除其他所有元素。

核心代码

import java.util.HashSet;
import java.util.Set;

public class SetIntersectionExample {
    public static void main(String[] args) {
        Set<Integer> set1 = new HashSet<>();
        set1.add(1);
        set1.add(2);
        set1.add(3);
        set1.add(4);

        Set<Integer> set2 = new HashSet<>();
        set2.add(3);
        set2.add(4);
        set2.add(5);
        set2.add(6);

        // 求交集
        set1.retainAll(set2);

        System.out.println("两个集合的交集: " + set1);  // 输出: [3, 4]
    }
}

解析：

set1.retainAll(set2)：该方法将set1修改为与set2的交集。
输出结果是[3, 4]，表明集合1和集合2中共有的元素为3和4。

2. 多个集合的交集

当我们需要对多个集合进行交集操作时，可以通过循环的方式将多个集合的交集依次求出。

核心代码

import java.util.HashSet;
import java.util.Set;

public class MultiSetIntersection {
    public static void main(String[] args) {
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        Set<Integer> set3 = new HashSet<>();

        set1.add(1); set1.add(2); set1.add(3);
        set2.add(2); set2.add(3); set2.add(4);
        set3.add(3); set3.add(4); set3.add(5);

        Set<Integer> result = new HashSet<>(set1);  // 将set1作为初始集合
        result.retainAll(set2);                     // 与set2取交集
        result.retainAll(set3);                     // 与set3取交集

        System.out.println("三个集合的交集: " + result);  // 输出: [3]
    }
}

解析：

我们使用retainAll方法依次与每个集合求交集，最终result包含所有集合的共同元素。
输出结果为[3]，表示集合1、集合2和集合3中共同存在的元素为3。

使用案例分享

1. 用户权限系统

假设某个系统有三个角色：管理员、编辑、查看者，每个角色都有不同的权限。如果一个用户同时拥有这三种角色，我们可以通过交集来确定该用户的最终权限。

Set<String> adminPermissions = new HashSet<>(Arrays.asList("READ", "WRITE", "DELETE"));
Set<String> editorPermissions = new HashSet<>(Arrays.asList("READ", "WRITE"));
Set<String> viewerPermissions = new HashSet<>(Arrays.asList("READ"));

Set<String> finalPermissions = new HashSet<>(adminPermissions);
finalPermissions.retainAll(editorPermissions);
finalPermissions.retainAll(viewerPermissions);

System.out.println("用户的最终权限: " + finalPermissions);  // 输出: [READ]

在这个案例中，用户的最终权限是READ，因为这是管理员、编辑和查看者三种角色共同拥有的权限。

2. 推荐系统中的标签匹配

在内容推荐系统中，可能需要从多个标签集合中选出符合所有标签的内容。这时也可以使用交集来实现。

Set<String> tag1 = new HashSet<>(Arrays.asList("tech", "java", "AI"));
Set<String> tag2 = new HashSet<>(Arrays.asList("tech", "java", "cloud"));
Set<String> tag3 = new HashSet<>(Arrays.asList("tech", "java", "bigdata"));

Set<String> commonTags = new HashSet<>(tag1);
commonTags.retainAll(tag2);
commonTags.retainAll(tag3);

System.out.println("共同标签: " + commonTags);  // 输出: [tech, java]

在这个例子中，系统最终推荐内容会匹配tech和java两个标签。

应用场景案例

社交网络：在社交网络中，可以通过求共同好友的交集来推荐好友。
数据分析：在大数据分析中，交集操作可用于筛选满足多种条件的数据集。
文件系统：多个目录的权限设置，可以通过交集计算出某个文件或目录的最终权限。

优缺点分析

优点

高效简洁：retainAll方法可以直接操作集合，减少了开发的复杂性。
灵活性强：Java的Set接口可以处理各种类型的数据，使得交集操作能够应用于各种场景。
内置优化：Java集合类经过高度优化，性能表现良好，尤其在处理少量数据时效率非常高。

缺点

空间复杂度较高：在多个大型集合上进行交集操作时，会占用大量内存。
操作破坏原集合：retainAll方法会直接修改原集合，如果需要保留原集合，需要额外复制数据。

核心类方法介绍

`retainAll`方法

Java中Set接口的retainAll方法是实现交集操作的核心。

boolean retainAll(Collection<?> c);

功能：从调用Set中移除那些不包含在指定集合中的所有元素。
参数：需要传入一个集合Collection，该集合中的元素将用于与原集合求交集。
返回值：如果此Set由于调用此方法而发生更改，则返回true；否则返回false。

测试用例

1. 单个交集测试

@Test
public void testSingleIntersection() {
    Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3));
    Set<Integer> set2 = new HashSet<>(Arrays.asList(2, 3, 4));
    
    set1.retainAll(set2);
    
    assertEquals(new HashSet<>(Arrays.asList(2, 3)), set1);
}

2. 多个集合交集测试

@Test
public void testMultipleIntersection() {
    Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3));
    Set<Integer> set2 = new HashSet<>(Arrays.asList(2, 3, 4));
    Set<Integer> set

3 = new HashSet<>(Arrays.asList(3, 4, 5));

    set1.retainAll(set2);
    set1.retainAll(set3);

    assertEquals(new HashSet<>(Arrays.asList(3)), set1);
}

代码解析：

如下是针对实际的代码详细解读，希望能够帮助到大家：这两个Java代码片段定义了两个不同的测试方法，用于验证两个集合的交集操作是否正确。

1. 单个交集测试

@Test
public void testSingleIntersection() {
    Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3));
    Set<Integer> set2 = new HashSet<>(Arrays.asList(2, 3, 4));
    
    set1.retainAll(set2);
    
    assertEquals(new HashSet<>(Arrays.asList(2, 3)), set1);
}

详细解读：

创建两个 HashSet 对象 set1 和 set2，分别包含整数集合 {1, 2, 3} 和 {2, 3, 4}。
使用 set1.retainAll(set2) 方法求 set1 和 set2 的交集，并将结果保留在 set1 中。
使用 assertEquals 断言方法验证 set1 是否仅包含数字 {2, 3}，即 set1 和 set2 的交集。

2. 多个集合交集测试

@Test
public void testMultipleIntersection() {
    Set<Integer> set1 = new HashSet<>(Arrays.asList(1, 2, 3));
    Set<Integer> set2 = new HashSet<>(Arrays.asList(2, 3, 4));
    Set<Integer> set3 = new HashSet<>(Arrays.asList(3, 4, 5));

    set1.retainAll(set2);
    set1.retainAll(set3);

    assertEquals(new HashSet<>(Arrays.asList(3)), set1);
}

详细解读：

创建三个 HashSet 对象 set1、set2 和 set3，分别包含整数集合 {1, 2, 3}、{2, 3, 4} 和 {3, 4, 5}。
使用 set1.retainAll(set2) 方法求 set1 和 set2 的交集，并将结果保留在 set1 中，此时 set1 包含 {2, 3}。
接着使用 set1.retainAll(set3) 方法求更新后的 set1 和 set3 的交集，并将结果保留在 set1 中，此时 set1 应该只包含数字 3。
使用 assertEquals 断言方法验证 set1 是否仅包含数字 3，即 set1、set2 和 set3 的交集。

详细解读：

创建集合：
- 使用 Arrays.asList 初始化整数集合，并用这些集合创建 HashSet 对象。
求交集：
- 使用 retainAll 方法求交集，该方法修改调用它的集合，使其仅保留包含在指定集合中的元素。
验证结果：
- 使用 assertEquals 断言方法验证经过交集操作后的集合是否符合预期。

总结：

这两个测试用例分别测试了单个集合的交集和多个集合的交集功能。通过创建集合，执行交集操作，并验证结果集合是否符合预期，测试确认了集合交集操作的正确性。

注意：代码中假设 HashSet 能够正确地执行 retainAll 方法。在实际应用中，retainAll 方法会修改调用它的集合对象。此外，测试方法的名称表明了它们各自的测试目的。

小结

通过本文，我们详细介绍了如何使用Java中的**Set**接口实现多个集合的交集，并通过实际的代码案例展示了交集操作在不同场景中的应用。retainAll方法提供了简单、高效的交集计算方式，适用于多种开发需求。

总结

本文从Java的Set接口出发，探讨了如何通过交集操作解决实际问题。通过源码解析、案例分享和测试用例，我们展示了交集操作的强大功能和灵活应用。在未来的开发中，开发者可以根据实际需求，选择适合的交集操作策略，优化代码性能并提高开发效率。

文末

好啦，以上就是我这期的全部内容，如果有任何疑问，欢迎下方留言哦，咱们下期见。

... ...

学习不分先后，知识不分多少；事无巨细，当以虚心求教；三人行，必有我师焉！！！

wished for you successed ！！！

***

⭐️若喜欢我，就请关注我叭。

⭐️若对您有用，就请点赞叭。

⭐️若有疑问，就请评论留言告诉我叭。

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

java ee

腾讯技术创作特训营S9

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

java ee

腾讯技术创作特训营S9

登录后参与评论

0 条评论

热度