Java Stream流:高效地根据参照列表过滤目标列表元素

Java Stream流:高效地根据参照列表过滤目标列表元素

本教程详细讲解如何使用java stream流,高效地从一个目标列表(testele)中筛选出那些也存在于另一个参照列表(finallist)中的元素。文章纠正了将string.matches()误用于此场景的常见错误,并提供了基于list.contains()方法的标准且简洁的stream api解决方案,确保代码的正确性和可读性。

在日常的Java编程中,我们经常会遇到需要从一个大型列表中筛选出符合特定条件的元素。其中一个常见场景是,我们需要根据另一个参照列表中的元素来过滤目标列表。例如,给定一个包含大量字符串的列表testEle,我们希望只保留那些也出现在另一个较小列表finalList中的字符串。

理解 String.matches() 的误区

初学者在尝试解决此类问题时,可能会误用String.matches()方法。例如,像下面这样尝试:

testEle.stream().filter(x -> x.matches(// any one of finalList element here))

然而,String.matches()方法是用于判断字符串是否完全匹配给定的正则表达式的。它并不是用来检查一个字符串是否包含在另一个字符串集合中的。如果finalList中包含的元素是简单的字符串,并且我们只是想检查testEle中的元素是否存在于finalList中,那么使用matches()方法是不恰当的,因为它需要一个正则表达式作为参数,并且其语义与我们的需求不符。

使用 List.contains() 进行精确匹配

要实现“一个列表中的元素是否存在于另一个列表”的判断,最直接且语义正确的方法是使用List接口提供的contains()方法。contains()方法会遍历列表,检查是否存在一个与给定对象“相等”(根据equals()方法判断)的元素。

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

结合 Java Stream API 实现高效过滤

Java 8引入的Stream API提供了一种声明式、函数式的方式来处理集合数据。结合List.contains(),我们可以用非常简洁且易读的代码实现列表过滤:

表单大师AI 表单大师AI

一款基于自然语言处理技术的智能在线表单创建工具,可以帮助用户快速、高效地生成各类专业表单。

表单大师AI 74 查看详情 表单大师AI

import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class ListFilterTutorial {    public static void main(String[] args) {        // 目标列表,包含待筛选的元素        List testEle = Arrays.asList(            "apple", "banana", "orange", "grape", "kiwi",            "apple", "mango", "peach", "banana", "plum"        );        // 参照列表,包含用于过滤的元素        List finalList = Arrays.asList("apple", "banana", "grape");        // 使用 Stream API 和 List.contains() 进行过滤        // filter 方法接收一个 Predicate (函数式接口),这里用 lambda 表达式实现        // 对于 testEle 中的每个元素 x,如果 finalList.contains(x) 返回 true,则保留该元素        List filteredList = testEle.stream()                                        .filter(element -> finalList.contains(element))                                        .collect(Collectors.toList()); // 将 Stream 结果收集回 List        System.out.println("原始列表 testEle: " + testEle);        System.out.println("参照列表 finalList: " + finalList);        System.out.println("过滤后的列表: " + filteredList);        // 预期输出: 过滤后的列表: [apple, banana, grape, apple, banana]    }}

代码解析:

testEle.stream(): 将testEle列表转换为一个Stream对象,以便进行链式操作。.filter(element -> finalList.contains(element)): 这是核心过滤逻辑。对于Stream中的每一个element,它会调用finalList.contains(element)。如果contains()方法返回true(即element存在于finalList中),那么该元素就会被保留在Stream中;否则,它将被过滤掉。.collect(Collectors.toList()): 将过滤后的Stream元素收集到一个新的List中。

性能考量与优化建议

尽管List.contains()方法在功能上是正确的,但其性能取决于finalList的实现。如果finalList是一个ArrayList或LinkedList,contains()方法的平均时间复杂度是O(N),其中N是finalList的大小。这意味着,如果testEle和finalList都非常大,每次filter操作中的contains调用都会遍历finalList,导致整体性能下降(O(M*N),M为testEle大小)。

为了提高查询效率,尤其是当finalList较大时,我们应该将其转换为一个HashSet。HashSet的contains()方法平均时间复杂度为O(1),因为它基于哈希表实现。

import java.util.Arrays;import java.util.List;import java.util.Set;import java.util.HashSet;import java.util.stream.Collectors;public class ListFilterOptimizedTutorial {    public static void main(String[] args) {        List testEle = Arrays.asList(            "apple", "banana", "orange", "grape", "kiwi",            "apple", "mango", "peach", "banana", "plum"        );        List finalList = Arrays.asList("apple", "banana", "grape");        // 优化:将参照列表转换为 HashSet 以提高查询效率        // 这一步的时间复杂度是 O(N),N为finalList的大小        Set finalSet = new HashSet(finalList);        // 使用 Set 的 contains 方法进行过滤,查询效率为 O(1)        List filteredListOptimized = testEle.stream()                                                  .filter(finalSet::contains) // 方法引用,等同于 element -> finalSet.contains(element)                                                  .collect(Collectors.toList());        System.out.println("优化后的过滤列表: " + filteredListOptimized);        // 预期输出: 优化后的过滤列表: [apple, banana, grape, apple, banana]    }}

通过将finalList转换为HashSet,我们将过滤操作的整体时间复杂度从O(M*N)优化到了O(M + N)(N用于构建HashSet,M用于Stream过滤)。

总结

在Java中,当需要从一个列表中过滤出那些也存在于另一个参照列表中的元素时,正确的做法是使用List.contains()方法结合Stream API。对于性能敏感的场景,特别是当参照列表finalList较大时,建议将其预先转换为HashSet,以利用其O(1)的查找效率,从而显著提升过滤操作的性能。避免误用String.matches(),因为它专用于正则表达式匹配,不适用于简单的元素存在性检查。

以上就是Java Stream流:高效地根据参照列表过滤目标列表元素的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/311878.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年11月5日 05:43:09
下一篇 2025年11月5日 05:43:48

相关推荐

  • 币 安官网地址官方入口 Binance交易所正规平台链接

    binance作为全球领先的数字资产交易平台之一,因其交易深度、系统稳定性及多样化的产品受到广泛欢迎。为确保用户能够安全、快捷地访问币安官网,本文整理了官方入口信息、不同版本链接,并提供其他主流交易平台对比,帮助用户做出更优选择。 一、币安官网地址官方入口 官方网站:(全球通用版)中文入口: 安卓A…

    2025年12月11日
    000
  • 加密货币开发公司排名 2025年十大区块链开发服务商评测(附开发成本对比)

    本文将围绕2025年加密货币与区块链开发领域,为您提供一份详尽的服务商评测。我们将通过分析一系列关键评选标准,来梳理当前市场上的顶尖开发公司,并深入探讨影响开发成本的核心因素,帮助您理解如何系统地评估和选择合适的技术合作伙伴。本文将讲解评估公司的具体步骤,并对开发成本进行对比分析。 2025主流加密…

    2025年12月11日
    000
  • 加密货币空投教程|从入门到职业猎人 Discord社区泄露的撸毛时间表

    本文将为您详细阐述如何从零开始参与加密货币空投,并逐步成长为经验丰富的“空投猎人”。文章将首先解决标题中可能存在的认知误区,解释空投的本质及其吸引力。随后,我们将深入探讨参与空投的入门步骤,并介绍一些进阶技巧,帮助您提高效率和成功率。最后,我们将讨论如何有效利用社区资源获取最新的空投机会。 2025…

    2025年12月11日 好文分享
    000
  • NFT到底有什么用?数字藏品值得买吗?NFT小白科普

    nft,全称非同质化代币 (non-fungible token),是一种在区块链上记录数字资产所有权的方式。理解它,可以将其看作是一种独一无二的数字证书,证明你拥有某一件特定的数字物品,这个物品可能是数字艺术、音乐、视频片段、游戏道具,甚至是虚拟世界的土地。与比特币或普通货币不同,每一个nft都是…

    2025年12月11日
    100
  • ​​元宇宙土地VS传统NFT:2025年哪类资产更值得押注?​​

    元宇宙,一个由虚拟世界、增强现实和区块链技术交织而成的全新概念,正以前所未有的速度渗透到我们的生活中。它不仅仅是一个技术趋势,更像是一场数字文明的拓荒,催生出无数前所未有的数字资产。其中,元宇宙土地和传统nft作为两大新兴投资领域,常常被拿来比较。投资者们都在思考,到2025年,这两类资产中,究竟哪…

    2025年12月11日
    100
  • Lightchain AI:额外奖励轮次热议及主网启动即将到来

    lightchain ai当前正处在奖励轮次阶段,为投资者提供在2025年7月主网上线前最后获取lcai代币的机会。平台至今已募集2110万美元资金,其自主研发的ai虚拟机正在行业内引发高度关注。 去中心化人工智能的发展势头愈发强劲,而Lightchain AI凭借其独特的创新模式正在成为焦点。随着…

    2025年12月11日
    000
  • 贝莱德的 IBIT:像老板一样驾驭比特币流入浪潮

    贝莱德的 ibit etf 成为比特币资金流入的主要接收者,尽管市场存在波动,但仍体现了投资者的坚定信心。意大利联合信贷银行(unicredit)推出的新型投资产品也进一步证明机构投资者正在加快对比特币的采纳。 贝莱德旗下的 IBIT ETF 在比特币市场中表现突出,吸引了大量资金流入,巩固了其领先…

    2025年12月11日
    000
  • ETH会涨到10000美元吗_ETH未来走势预测分析

    一键直达|2025主流加密资产交易所平台 Binance币安 Huobi火币 欧易OKX ETH会涨到10000美元吗?2025以太坊未来走势深度预测分析 以太坊(Ethereum,简称 ETH)作为全球第二大加密货币,不仅是智能合约的基础设施,更是 Web3、DeFi、NFT 等核心生态的价值承载…

    2025年12月11日
    000
  • ETH创始人是谁_谁发明了ETH

    一键直达|2025主流加密资产交易所平台 Binance币安 Huobi火币 欧易OKX ETH(以太坊)的创始人是谁?谁发明了以太坊? 以太坊(Ethereum,简称ETH)是继比特币之后最具影响力的区块链平台之一。它不仅是一种加密货币,更是支持智能合约和去中心化应用(dApps)的基础设施。那么…

    2025年12月11日
    000
  • XRP,Litecoin和机构兴趣:Crypto的复出孩子的纽约分钟

    XRP和Litecoin表现出复兴,引发了人们的兴趣。 XRP从机构采用中获取;莱特币的眼睛看涨趋势。 Altcoin Market醒来! 好吧,加密爱好者,让我们追逐。 XRP和Litecoin又重新成为焦点,华尔街正在窥视其眼镜。有什么交易?这是XRP,Litecoin和机构兴趣加热事物的低点。…

    2025年12月11日
    000
  • 稳定币如何保持价格稳定?购买稳定币的步骤详解

    稳定币是数字资产世界中旨在维持价格稳定的一种特殊类型的加密货币。它们通常与某种现有资产挂钩,例如美元、欧元等法币,或者有时是黄金或其他加密货币。稳定币的出现,弥补了传统加密货币价格波动剧烈的缺点,为用户提供了一种在数字资产领域进行价值储存、交易或转移资金时保持相对稳定的选择。 稳定币如何保持价格稳定…

    2025年12月11日
    000
  • 2025年热门虚拟币交易量解析:主流交易所平台表现对比

    进入2025年,全球虚拟货币市场展现出持续的活力与复杂多变的市场格局。交易量作为衡量市场活跃度与平台实力的核心指标,直观地反映了各大主流交易平台的综合表现。本年度的数据显示,用户的交易行为、资金流向以及平台间的竞争态势均发生了深刻的变化。不同交易所凭借其独特的市场定位、产品创新以及用户生态,在激烈的…

    2025年12月11日 好文分享
    000
  • 稳定币是什么?新手入门指南 如何安全购买稳定币?

    稳定币是一种价值稳定的加密货币,通常与法币或其他资产挂钩,主要类型包括法币抵押型、加密货币抵押型和算法型。其作用包括提供市场避险、便利国际支付、支持加密交易及DeFi应用。选择时应关注锚定资产、发行方信誉及流动性,主流币种如USDT、USDC、DAI认可度高。购买需通过合规平台完成注册、验证及支付绑…

    2025年12月11日 好文分享
    000
  • PHP如何处理POST请求_PHP POST请求的处理方法与实践

    <blockquote>PHP处理POST请求的核心是通过超全局数组$_POST接收数据,Web服务器解析请求体后由PHP填充该数组,开发者可直接访问如$_POST[‘username’]获取表单值;但需警惕安全风险,如SQL注入、XSS、CSRF及文件上传漏洞,…

    好文分享 2025年12月11日
    000
  • PHP如何过滤数据库查询_PHP数据库查询安全规范

    答案是全面采用预处理语句并结合输入验证、最小权限原则和输出转义等多层防御措施。核心在于不信任用户输入,使用PDO或MySQLi的预处理功能将SQL逻辑与数据分离,通过绑定参数防止恶意代码执行;同时对动态查询部分采用白名单机制或动态生成占位符,在确保安全的前提下实现灵活性。 数据库查询的安全性,在我看…

    2025年12月11日
    000
  • PHP怎么设置路由_PHP路由配置与重写方法

    路由是PHP程序响应URL请求的核心机制,它将不同URL映射到对应处理逻辑。在Laravel等框架中,通过Route::get(‘/users/{id}’, ‘UserController@show’)定义路由,框架自动解析URL并传递参数给控制器方法…

    2025年12月11日
    000
  • PHP如何使用GD库创建和修改图像_PHP GD库图像处理教程

    GD库是PHP处理图像的核心扩展,支持创建、编辑和输出图片。首先创建或加载图像资源,如imagecreatetruecolor()生成画布,imagecreatefromjpeg()等加载文件;接着分配颜色并绘图,可用imagettftext()写文字、imagerectangle()画形状;缩放裁…

    2025年12月11日
    000
  • 异步加载提升用户体验:PHP结合AJAX实现页面分段渲染

    摘要:本文旨在介绍如何通过结合PHP后端和AJAX前端技术,实现网页内容的分段渲染,解决长时间运行的PHP函数阻塞页面加载的问题。通过先展示部分页面内容,再异步加载耗时函数的结果,显著提升用户体验,避免用户长时间等待空白页面。 PHP作为服务器端脚本语言,其执行流程是顺序执行整个脚本,最后将结果返回…

    2025年12月11日 好文分享
    000
  • 异步加载:优化PHP页面性能,先显示部分内容再加载耗时函数结果

    第一段引用上面的摘要: 本文旨在解决PHP页面中耗时函数阻塞页面渲染的问题。通过采用客户端异步加载技术(如AJAX),实现在页面初始加载时先显示主要内容,然后通过异步请求获取耗时函数的结果,并动态插入到页面中,从而显著提升用户体验。 当PHP脚本执行时,服务器会按照代码顺序执行,并将最终结果发送给客…

    2025年12月11日
    000
  • PHP动态网页图形验证码验证_PHP动态网页图形验证码验证详解步骤

    首先生成随机字符并存入session,再用GD库创建带干扰元素的图片并输出;验证时比对用户输入与session中验证码(忽略大小写),一致则通过并销毁session。 PHP动态网页图形验证码验证,简单来说,就是用PHP生成一张包含随机字符的图片,用户需要正确输入图片上的字符才能完成验证。 核心在于…

    2025年12月11日
    000

发表回复

登录后才能评论
关注微信