脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java两个 List集合交集元素

Java求两个 List集合的交集元素的多种实现方式

 更新时间：2025年05月21日 10:05:38   作者：冰糖心书房  
在 Java 中,求两个 List 的交集元素可以通过多种方式实现,常见的做法包括使用 retainAll 方法、Stream API 或手动遍历,以下是这些方法的原理和实现,需要的朋友可以参考下

1. 使用 retainAll 方法

retainAll 是 Collection 接口中的一个方法，用于保留集合中与指定集合相同的元素，移除其他元素。

原理：

  • retainAll 方法会遍历当前集合，并检查每个元素是否存在于指定集合中。
  • 如果元素不存在于指定集合中，则从当前集合中移除该元素。
  • 最终，当前集合只保留与指定集合相同的元素。

retainAll 是 Java 中 List 接口提供的一个方法，用于保留列表中与指定集合中相同的元素，移除其他所有元素。换句话说，retainAll 方法会修改当前列表，使其仅包含与指定集合中相同的元素。

方法定义

boolean retainAll(Collection<?> c);

参数：

  • c：包含需要保留元素的集合。

返回值：

  • 如果列表因调用此方法而发生变化，则返回 true。
  • 如果列表未发生变化（即列表已经只包含指定集合中的元素），则返回 false。

方法行为

  • 保留交集：retainAll 方法会保留当前列表与指定集合的交集。
  • 移除其他元素：当前列表中不在指定集合中的元素会被移除。
  • 修改原列表：retainAll 方法会直接修改当前列表，而不是返回一个新的列表。

示例代码

以下是一个简单的示例，展示 retainAll 方法的使用：

import java.util.ArrayList;
import java.util.List;

public class RetainAllExample {
    public static void main(String[] args) {
        // 创建两个列表
        List<String> list1 = new ArrayList<>();
        list1.add("Apple");
        list1.add("Banana");
        list1.add("Cherry");
        list1.add("Date");

        List<String> list2 = new ArrayList<>();
        list2.add("Banana");
        list2.add("Date");
        list2.add("Fig");

        // 调用 retainAll 方法
        boolean isChanged = list1.retainAll(list2);

        // 输出结果
        System.out.println("List1 是否发生变化: " + isChanged); // true
        System.out.println("List1 的内容: " + list1); // [Banana, Date]
        System.out.println("List2 的内容: " + list2); // [Banana, Date, Fig]
    }
}

输出：

List1 是否发生变化: true
List1 的内容: [Banana, Date]
List2 的内容: [Banana, Date, Fig]

关键点

  1. 修改原列表：

    • retainAll 方法会直接修改调用它的列表，而不是返回一个新的列表。
    • 如果需要保留原列表，可以在调用 retainAll 之前创建一个副本。

  2. 返回值：

    • 如果列表因调用 retainAll 而发生变化，则返回 true。
    • 如果列表未发生变化（即列表已经只包含指定集合中的元素），则返回 false。

  3. 集合比较：

    • retainAll 方法依赖于 equals 方法来比较元素是否相同。
    • 如果集合中包含自定义对象，请确保正确重写了 equals 和 hashCode 方法。

  4. 空集合：

    • 如果传入的集合为空（null 或空集合），retainAll 会抛出 NullPointerException 或清空当前列表。

注意事项

  1. 性能问题：

    • retainAll 方法的时间复杂度取决于列表的实现。对于 ArrayList，时间复杂度为 O(n*m)，其中 n 是列表的大小，m 是集合的大小。
    • 如果列表和集合都很大，性能可能会受到影响。

  2. 集合类型：

    • retainAll 方法可以接受任何实现了 Collection 接口的对象作为参数，例如 List、Set 等。

  3. 元素重复：

    • 如果列表中有重复元素，而指定集合中没有重复元素，retainAll 会保留列表中的重复元素。
    • 例如：
List<String> list1 = new ArrayList<>(List.of("A", "A", "B", "C"));
List<String> list2 = new ArrayList<>(List.of("A", "B"));
list1.retainAll(list2);
System.out.println(list1); // 输出 [A, A, B]

注：

  • retainAll 方法用于保留列表中与指定集合中相同的元素，移除其他元素。
  • 它会直接修改原列表，并返回一个布尔值表示列表是否发生变化。
  • 使用时需要注意性能问题和集合类型的兼容性。
  • 如果需要保留原列表，可以在调用 retainAll 之前创建一个副本。

2. 使用 Stream API

Java 8 引入了 Stream API，可以方便地对集合进行操作。

原理：

  • 使用 stream() 方法将 List 转换为流。
  • 使用 filter 方法过滤出存在于另一个集合中的元素。
  • 使用 collect 方法将结果收集到一个新的 List 中。

示例代码：

import java.util.ArrayList;
import java.util.List;
import java.util.stream.Collectors;

public class Main {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);

        List<Integer> list2 = new ArrayList<>();
        list2.add(2);
        list2.add(3);
        list2.add(4);

        List<Integer> intersection = list1.stream()
                .filter(list2::contains)
                .collect(Collectors.toList());

        System.out.println(intersection); // 输出: [2, 3]
    }
}

3. 手动遍历

手动遍历两个 List，并找出共同的元素。

原理：

  • 遍历第一个 List 中的每个元素。
  • 检查该元素是否存在于第二个 List 中。
  • 如果存在，则将其添加到结果集合中。

示例代码：

import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        List<Integer> list1 = new ArrayList<>();
        list1.add(1);
        list1.add(2);
        list1.add(3);

        List<Integer> list2 = new ArrayList<>();
        list2.add(2);
        list2.add(3);
        list2.add(4);

        List<Integer> intersection = new ArrayList<>();
        for (Integer item : list1) {
            if (list2.contains(item)) {
                intersection.add(item);
            }
        }

        System.out.println(intersection); // 输出: [2, 3]
    }
}

总结

  • retainAll 方法是最直接的方式，但会修改原始集合。
  • Stream API 提供了更灵活和函数式的编程方式，且不会修改原始集合。
  • 手动遍历适用于需要自定义逻辑的场景，但代码量较多。

根据具体需求选择合适的方法即可。

到此这篇关于Java求两个 List集合的交集元素的多种实现方式的文章就介绍到这了,更多相关Java两个 List集合交集元素内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

您可能感兴趣的文章:

相关文章

  • Java使用分布式实现数据库读写分离的示例代码

    Java使用分布式实现数据库读写分离的示例代码

    在MySQL中可以通过配置主从复制来实现数据同步,本文主要介绍了Java使用分布式实现数据库读写分离,具有一定的参考价值,感兴趣的可以了解一下
    2024-07-07
  • 23种设计模式（11）java策略模式

    23种设计模式（11）java策略模式

    这篇文章主要为大家详细介绍了23种设计模式之java策略模式，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2017-11-11
  • 详解关于springboot-actuator监控的401无权限访问

    详解关于springboot-actuator监控的401无权限访问

    本篇文章主要介绍了详解关于springboot-actuator监控的401无权限访问，非常具有实用价值，有兴趣的可以了解一下
    2017-09-09
  • Java中调用URL请求的5种常见方法详解

    Java中调用URL请求的5种常见方法详解

    这篇文章主要为大家详细介绍了Java中调用URL请求的5种常见方法实现,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起了解一下
    2025-12-12
  • Java求解二叉树的最近公共祖先实例代码

    Java求解二叉树的最近公共祖先实例代码

    树是一种非线性的数据结构,它是由n（n>=0）个有限结点组成一个具有层次关系的集合,这篇文章主要给大家介绍了关于Java求解二叉树的最近公共祖先的相关资料,需要的朋友可以参考下
    2021-06-06
  • Spring-data-redis操作redis知识总结

    Spring-data-redis操作redis知识总结

    这篇文章主要介绍了Spring-data-redis操作redis知识总结，spring-data-redis是spring-data模块的一部分,专门用来支持在spring管理项目对redis的操作。
    2017-04-04
  • SpringMVC拦截器零基础掌握

    SpringMVC拦截器零基础掌握

    拦截器（Interceptor）是一种动态拦截方法调用的机制，在SpringMVC中动态拦截控制器方法的执行。本文将详细讲讲SpringMVC中拦截器的概念及入门案例，感兴趣的可以尝试一下
    2023-03-03
  • Java自带注解、元注解、自定义注解的区别

    Java自带注解、元注解、自定义注解的区别

    本文主要介绍了Java自带注解、元注解、自定义注解的区别，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-06-06
  • 微服务领域Spring Boot自动伸缩的实现方法

    微服务领域Spring Boot自动伸缩的实现方法

    这篇文章主要给大家介绍了关于微服务领域Spring Boot自动伸缩的实现方法，文中通过示例代码介绍的非常详细，对大家学习或者使用spring boot具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2018-10-10
  • Flink实现特定统计的归约聚合reduce操作

    Flink实现特定统计的归约聚合reduce操作

    这篇文章主要介绍了Flink实现特定统计的归约聚合reduce操作，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧
    2023-02-02

最新评论