使用Java Stream和List.contains()高效过滤列表元素

大敏大大_5516

大敏大大_5516

2025-10-28

827人浏览

原创

使用Java Stream和List.contains()高效过滤列表元素

本文介绍如何使用java stream api结合`list.contains()`方法,从一个大列表中筛选出包含另一个参照列表中任意元素的子集。针对常见的误区,如尝试使用`string.matches()`,文章提供了简洁且高效的解决方案,并探讨了在处理大规模数据时提升性能的优化策略。

引言:基于参照列表过滤元素的需求

在Java编程中,我们经常会遇到这样的场景:有一个包含大量元素的主列表(例如testEle),需要从中筛选出那些同时也存在于另一个较小或参照列表(例如finalList)中的元素。这种需求在数据处理、权限校验或集合操作中非常普遍。例如,从用户列表中找出那些属于特定角色组的用户,或者从商品目录中筛选出库存充足的商品。

常见误区:String.matches()的局限性

在尝试解决这类问题时,一些开发者可能会考虑使用String.matches()方法,尤其是在处理字符串类型元素时。然而,String.matches()是用于检查字符串是否与给定的正则表达式完全匹配的。它不适用于直接判断一个字符串是否包含在另一个字符串集合中,更不适用于非字符串类型的元素。如果尝试将参照列表中的所有元素组合成一个复杂的正则表达式,不仅代码会变得难以维护,而且性能也会受到影响,尤其是在参照列表较大时。

例如,以下尝试使用matches()的方法是不正确的,因为它期望的是一个正则表达式,而不是一个元素集合:

// 错误示范:matches()期望正则表达式,而非列表元素
// testEle.stream().filter( x -> x.matches(// 某个finalList元素))

核心解决方案:Stream.filter()结合List.contains()

Java 8引入的Stream API为集合操作提供了强大而简洁的范式。结合Stream.filter()和List.contains()方法,可以优雅地解决基于参照列表过滤元素的问题。

  1. Stream.filter(Predicate super T> predicate):这是Stream API的核心操作之一,它接收一个Predicate函数式接口作为参数。Predicate是一个返回布尔值的函数,对于流中的每个元素,如果predicate返回true,则该元素会被保留下来;如果返回false,则会被过滤掉。
  2. List.contains(Object o):这是一个非常直观的方法,用于检查当前列表中是否包含指定的对象o。如果包含,则返回true;否则返回false。此方法依赖于列表中元素的equals()方法来判断相等性。

将这两者结合起来,我们可以让filter操作的predicate去调用finalList.contains(x),从而实现过滤。

示例代码

假设我们有两个List:testEle是待过滤的主列表,finalList是包含参照元素的列表。

import java.util.Arrays;
import java.util.List;
import java.util.Set;
import java.util.HashSet;
import java.util.stream.Collectors;

public class ListFilteringExample {

    public static void main(String[] args) {
        // 待过滤的主列表
        List<string> testEle = Arrays.asList(
            "apple", "banana", "cherry", "date", "elderberry",
            "fig", "grape", "honeydew", "ice cream", "juniper"
        );

        // 参照列表
        List<string> finalList = Arrays.asList(
            "banana", "date", "grape", "kiwi", "apple"
        );

        System.out.println("原始主列表: " + testEle);
        System.out.println("参照列表: " + finalList);

        // 使用Stream.filter()和List.contains()进行过滤
        List<string> filteredList = testEle.stream()
                                           .filter(x -> finalList.contains(x))
                                           .collect(Collectors.toList());

        System.out.println("过滤后的列表: " + filteredList);
        // 预期输出: [apple, banana, date, grape]

        System.out.println("\n--- 性能优化示例 (使用HashSet) ---");
        // 当finalList非常大时,转换为HashSet可以显著提升性能
        Set<string> finalSet = new HashSet(finalList);

        List<string> optimizedFilteredList = testEle.stream()
                                                    .filter(x -> finalSet.contains(x))
                                                    .collect(Collectors.toList());
        System.out.println("使用HashSet优化后过滤的列表: " + optimizedFilteredList);
        // 预期输出: [apple, banana, date, grape]
    }
}</string></string></string></string></string>

代码解释:

  • testEle.stream():将testEle列表转换为一个流。
  • .filter(x -> finalList.contains(x)):这是核心部分。对于流中的每一个元素x,都会执行finalList.contains(x)。如果finalList中包含x,则contains()返回true,x会被保留到下一个操作;否则返回false,x被丢弃。
  • .collect(Collectors.toList()):将过滤后的流中的元素收集到一个新的List中。

性能考量与优化

上述解决方案在大多数情况下都是高效且可读的。然而,在特定场景下,尤其当finalList(参照列表)非常庞大时,List.contains()的性能可能会成为瓶颈。

Build Java agent transport gateways with Atmosphere
Build Java agent transport gateways with Atmosphere

使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。

下载
  • List.contains()的性能:对于ArrayList或LinkedList,contains()方法的平均时间复杂度是O(n),其中n是列表的大小。这意味着,对于testEle中的每一个元素,都需要遍历finalList一次。如果testEle有M个元素,finalList有N个元素,那么总的时间复杂度将是O(M * N)。当M和N都非常大时,这可能会导致性能下降。

  • 使用HashSet进行优化:为了提高contains()的查找效率,可以将finalList转换为HashSet。HashSet内部使用哈希表实现,其contains()方法的平均时间复杂度为O(1)(常数时间),远优于列表的O(N)。

    优化步骤:

    1. 将finalList转换为HashSet。这个转换操作的时间复杂度是O(N),其中N是finalList的大小。
    2. 在filter操作中使用HashSet.contains()。

    修改后的代码已在上面的示例中给出:

    Set<string> finalSet = new HashSet(finalList); // O(N)
    List<string> optimizedFilteredList = testEle.stream()
                                                .filter(x -> finalSet.contains(x)) // O(1)平均
                                                .collect(Collectors.toList());</string></string>

    通过这种优化,总的时间复杂度变为O(N + M),在testEle和finalList都非常大的情况下,性能提升显著。

注意事项

  • 元素类型与equals()方法:List.contains()和Set.contains()都依赖于元素的equals()方法来判断对象是否相等。如果你的列表中包含自定义对象,请确保正确地重写了这些对象的equals()和hashCode()方法,否则可能会得到不正确的结果。
  • 可读性与简洁性:使用Stream API的filter方法使得代码意图清晰,易于理解和维护。避免过度复杂的逻辑,保持代码的简洁性。
  • 内存消耗:将List转换为HashSet会额外消耗内存。在finalList极其庞大且内存受限的情况下,需要权衡性能与内存。

总结

当需要从一个列表中过滤出包含另一个参照列表中任意元素的子集时,最简洁和高效的方法是结合Java Stream API的filter()操作和List.contains()方法。对于参照列表规模较大的场景,为了进一步提升性能,建议将参照列表转换为HashSet,利用其O(1)的查找效率。理解并正确运用这些技巧,能够帮助开发者编写出更健壮、更高效的Java代码。

Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

2023.06.20

5076

8

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

2023.07.05

3521

4

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

2023.07.05

9842

9

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

2023.08.11

832

5

正则表达式空格
正则表达式空格

正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.31

540

5

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.13

693

12

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“\s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

2023.11.17

406

3

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.12.06

739

7

php正则表达式有哪些
php正则表达式有哪些

php正则表达式有"/pattern/"、"^"、"$"、"."、"[]"、"[^]"、"[a-z]"、"[A-Z]"、"[0-9]"、"\d"、"\D"、"\w"、"\W"、&a

2024.02.23

312

5

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
dev.java 官方:Learn Java
dev.java 官方:Learn Java

共0课时 | 0人学习

Java JDBC数据库连接官方教程
Java JDBC数据库连接官方教程

共0课时 | 0人学习