讲师中心 微信公众号
AI工具推荐 视频效率加速

如何在组合模式中使用 flatMap 实现递归扁平化

酷静吖_2026

酷静吖_2026

发布时间:2026-01-30 15:57:11

|

1048人浏览过

|

来源于php中文网

原创

如何在组合模式中使用 flatMap 实现递归扁平化

本文介绍如何通过在组合模式(composite pattern)中定义递归 `leaves()` 流方法,结合 `flatmap` 实现任意深度嵌套 box 结构的扁平化,避免静态上下文错误,并正确统计所有叶子节点。

在组合模式中,Box 作为统一接口,其子类 Leaf(叶子节点)和 BoxContainer(容器节点)需共同支持“遍历所有终端元素”的能力。直接对 List 调用 stream().flatMap(List::stream) 失败的根本原因在于:List::stream 是实例方法引用,而 allBoxes 是实例字段,不能在非静态上下文中以静态方式被 flatMap 直接解析——更关键的是,该写法仅做单层展开,无法处理多层嵌套(如 BoxContainer 内含 BoxContainer),违背了递归扁平化的设计目标。

正确的解法是将扁平化逻辑提升至接口契约层面:在 Box 接口中声明一个返回 Stream 的抽象方法,强制所有实现类提供自己的展开策略:

interface Box {
    String getColor();
    String getState();
    Stream<Leaf> leaves(); // ✅ 统一递归入口
}

Leaf 类作为终端节点,只需自身构成单元素流:

class Leaf implements Box {
    private final String color, state;

    public Leaf(String color, String state) {
        this.color = color;
        this.state = state;
    }

    @Override
    public String getColor() { return color; }
    @Override
    public String getState() { return state; }
    @Override
    public Stream<Leaf> leaves() {
        return Stream.of(this); // ✅ 自身即叶子
    }
}

BoxContainer 则利用 flatMap 递归委托给每个子节点的 leaves() 方法,天然支持任意嵌套深度:

Audio Upload Aioz Stream Free
Audio Upload Aioz Stream Free

基于 AIOZ Stream API 的免费音频上传技能,通过三步流程(Create → Upload Part → Complete)将本地音频文件上传至 AIOZ 流媒体平台。支持默认快速上传方式,使用默认编码配置,上传完成后返回 HLS 流媒体播放链接。使用 API Key (stream-publ...)进行认证。

下载
class BoxContainer implements Box {
    private final List<Box> allBoxes = new ArrayList<>();
    private final String color, state;

    public BoxContainer(Box... boxes) {
        allBoxes.addAll(Arrays.asList(boxes));
        // 注意:此处 color/state 可按业务逻辑设定(如取首个子项或默认值)
        this.color = "composite";
        this.state = "mixed";
    }

    @Override
    public String getColor() { return color; }
    @Override
    public String getState() { return state; }
    @Override
    public Stream<Leaf> leaves() {
        return allBoxes.stream().flatMap(Box::leaves); // ✅ 递归展开:每层调用子节点的 leaves()
    }
}

此时,无论结构是 BoxContainer(Leaf, Leaf, BoxContainer(Leaf, BoxContainer(Leaf))) 还是更深嵌套,均可一键获取全部叶子节点:

Box root = new BoxContainer(
    new Leaf("red", "fresh"),
    new Leaf("white", "dry"),
    new BoxContainer(
        new Leaf("black", "dry"),
        new BoxContainer(new Leaf("green", "fresh"))
    )
);

long leafCount = root.leaves().count(); // → 4
List<Leaf> allLeaves = root.leaves().toList(); // Java 16+,或 collect(Collectors.toList())

⚠️ 注意事项:

  • 不要尝试在 BoxContainer 中维护 List 的“扁平化缓存”,这会破坏组合模式的开闭原则且易导致状态不一致;
  • 若需获取所有 Box(含中间容器),可额外定义 Stream boxes() 方法,但 leaves() 应始终只返回终端对象;
  • flatMap(Box::leaves) 能正常编译,是因为 Box::leaves 是函数式接口方法引用(接受 Box 实例并调用其 leaves()),而非对 List 静态方法的误用。

这种设计不仅解决了原始的 Non-static method cannot be referenced from a static context 编译错误,更体现了组合模式的核心思想:容器与叶子对客户端透明,统一通过接口递归操作。

热门AI工具

更多
DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

超级麦吉

一款通过数字员工协作完成调研、数据分析与文档制作的AI办公平台。

相关专题

更多
硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3188

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

5129

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3829

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

486

2026.01.19

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

Vite 如何搭配 Vue.js
Vite 如何搭配 Vue.js

Vite搭配Vue.js专题汇集创建Vue 3项目、配置开发环境、路径别名、Vue插件、代理、多环境构建与调试的已审核文章,帮助读者完成从初始化到日常开发的配置。

20

2026.10.28

Vite 项目目录怎么看
Vite 项目目录怎么看

Vite项目目录专题汇集入口文件、src源码、public静态资源、路径别名、项目根目录和构建输出目录相关的已审核文章,帮助读者理解各文件夹的用途与引用方式。

0

2026.10.28

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

120

2026.10.22

Gradle Wrapper配置教程
Gradle Wrapper配置教程

本专题介绍Gradle Wrapper的基本作用,涵盖文件组成、生成方法、版本配置和任务调用,帮助你理解项目如何使用指定的Gradle版本,减少不同开发环境带来的构建差异。

80

2026.10.22

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn