Java Iterator 遍历组合模式怎么用

千宇同学_5887

千宇同学_5887

2026-11-20

398人浏览

原创

java iterator 遍历组合模式的核心做法是:让 composite 和 leaf 类共同实现 java.util.iterator 接口,并在 composite 中维护一个内部迭代器实例来委托实际的遍历逻辑。这样做可以让客户端统一使用 for-each 循环或 iterator 方法访问树形结构中的节点,而无需关心当前处理的是叶子节点还是组合节点。

Java Iterator 遍历组合模式怎么用

Iterator 在组合模式中如何定义与实现

在组合模式中,Iterator 的实现通常集中在 Composite 节点上,因为 Leaf 节点只有一个元素,其迭代器实现非常简单(返回自身或单元素列表)。Composite 节点需要管理子节点集合,并负责协调子节点的迭代过程。常见的实现方式是使用内部类或私有类来实现 Iterator 接口,这样可以将迭代逻辑封装在组件内部,避免暴露内部数据结构。

Java Iterator 遍历组合模式怎么用

import java.util.*;

// 组件接口
interface Component {
    void operation();
    Iterator<component> getIterator();
}

// 叶子节点
class Leaf implements Component {
    private String name;
    
    public Leaf(String name) {
        this.name = name;
    }
    
    @Override
    public void operation() {
        System.out.println("Leaf: " + name);
    }
    
    @Override
    public Iterator<component> getIterator() {
        return new Iterator<component>() {
            private boolean hasNext = true;
            
            @Override
            public boolean hasNext() {
                return hasNext;
            }
            
            @Override
            public Component next() {
                if (hasNext) {
                    hasNext = false;
                    return Leaf.this;
                }
                throw new NoSuchElementException();
            }
        };
    }
}

// 组合节点
class Composite implements Component {
    private List<component> children = new ArrayList();
    private String name;
    
    public Composite(String name) {
        this.name = name;
    }
    
    public void add(Component component) {
        children.add(component);
    }
    
    public void remove(Component component) {
        children.remove(component);
    }
    
    @Override
    public void operation() {
        System.out.println("Composite: " + name);
        for (Component child : children) {
            child.operation();
        }
    }
    
    @Override
    public Iterator<component> getIterator() {
        return new CompositeIterator(children.iterator());
    }
    
    // 内部迭代器类
    private class CompositeIterator implements Iterator<component> {
        private Iterator<component> iterator;
        
        public CompositeIterator(Iterator<component> iterator) {
            this.iterator = iterator;
        }
        
        @Override
        public boolean hasNext() {
            while (!iterator.hasNext()) {
                if (iterator.hasNext()) {
                    break;
                }
                return false;
            }
            return true;
        }
        
        @Override
        public Component next() {
            if (hasNext()) {
                return iterator.next();
            }
            throw new NoSuchElementException();
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Composite root = new Composite("root");
        root.add(new Leaf("leaf1"));
        root.add(new Leaf("leaf2"));
        
        Composite subComposite = new Composite("subComposite");
        subComposite.add(new Leaf("leaf3"));
        root.add(subComposite);
        
        // 使用 Iterator 遍历
        Iterator<component> iterator = root.getIterator();
        while (iterator.hasNext()) {
            Component component = iterator.next();
            component.operation();
        }
    }
}</component></component></component></component></component></component></component></component></component>

Iterator 遍历时如何处理嵌套的子节点

当遍历到 Composite 节点时,需要递归地获取其子节点的迭代器,并将这些子节点的迭代器合并到一个统一的迭代器中。这可以通过维护一个迭代器栈来实现,每次调用 next() 时,先检查当前迭代器是否有下一个元素,如果没有则弹出栈顶迭代器并压入新子节点的迭代器。这种深度优先的遍历方式可以确保所有节点都被访问到,且顺序符合预期。

FilePond 灵活的 JavaScript 文件上传库
FilePond 灵活的 JavaScript 文件上传库

FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。

下载

Java Iterator 遍历组合模式怎么用

import java.util.*;

interface Component {
    void operation();
    Iterator<component> getIterator();
}

class Leaf implements Component {
    private String name;
    
    public Leaf(String name) {
        this.name = name;
    }
    
    @Override
    public void operation() {
        System.out.println("Leaf: " + name);
    }
    
    @Override
    public Iterator<component> getIterator() {
        return Collections.singletonList(this).iterator();
    }
}

class Composite implements Component {
    private List<component> children = new ArrayList();
    private String name;
    
    public Composite(String name) {
        this.name = name;
    }
    
    public void add(Component component) {
        children.add(component);
    }
    
    @Override
    public void operation() {
        System.out.println("Composite: " + name);
        for (Component child : children) {
            child.operation();
        }
    }
    
    @Override
    public Iterator<component> getIterator() {
        return new RecursiveCompositeIterator(children);
    }
    
    private class RecursiveCompositeIterator implements Iterator<component> {
        private Stack<iterator>> stack = new Stack();
        private Component current;
        
        public RecursiveCompositeIterator(List<component> components) {
            stack.push(components.iterator());
        }
        
        @Override
        public boolean hasNext() {
            while (!stack.isEmpty()) {
                Iterator<component> it = stack.peek();
                if (it.hasNext()) {
                    current = it.next();
                    if (current instanceof Composite) {
                        Composite composite = (Composite) current;
                        stack.push(composite.getIterator());
                    }
                    return true;
                } else {
                    stack.pop();
                }
            }
            return false;
        }
        
        @Override
        public Component next() {
            if (hasNext()) {
                return current;
            }
            throw new NoSuchElementException();
        }
    }
}

public class Main {
    public static void main(String[] args) {
        Composite root = new Composite("root");
        root.add(new Leaf("leaf1"));
        
        Composite sub1 = new Composite("sub1");
        sub1.add(new Leaf("leaf2"));
        root.add(sub1);
        
        Composite sub2 = new Composite("sub2");
        sub2.add(new Leaf("leaf3"));
        sub1.add(sub2);
        
        System.out.println("Depth-first traversal:");
        Iterator<component> iterator = root.getIterator();
        while (iterator.hasNext()) {
            Component component = iterator.next();
            component.operation();
        }
    }
}</component></component></component></iterator></component></component></component></component></component>

基于程序中某个输入、条件或结果的具体问题

在上述代码中,当输入为包含多层嵌套的 Composite 结构时,RecursiveCompositeIterator 能够正确地按照深度优先的顺序遍历所有节点。例如,当 root 包含 sub1,而 sub1 又包含 sub2 时,遍历顺序为 root -> leaf1 -> sub1 -> leaf2 -> sub2 -> leaf3。这种遍历方式确保了每个节点只被访问一次,且父子关系保持正确。如果需要在遍历时修改结构(如删除节点),则需要小心处理迭代器的状态,避免 ConcurrentModificationException。

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

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

java

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
java
java

Java是一个通用术语,用于表示Java软件及其组件,包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.15

13017

6

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

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

2023.07.05

10082

9

java自学难吗
java自学难吗

Java自学并不难。Java语言相对于其他一些编程语言而言,有着较为简洁和易读的语法,本专题为大家提供java自学难吗相关的文章,大家可以免费体验。

2023.07.31

8552

8

java配置jdk环境变量
java配置jdk环境变量

Java是一种广泛使用的高级编程语言,用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码,需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.01

1364

3

java保留两位小数
java保留两位小数

Java是一种广泛应用于编程领域的高级编程语言。在Java中,保留两位小数是指在进行数值计算或输出时,限制小数部分只有两位有效数字,并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章,欢迎大家前来阅读学习。

2023.08.02

1068

3

java基本数据类型
java基本数据类型

java基本数据类型有:1、byte;2、short;3、int;4、long;5、float;6、double;7、char;8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

1636

5

java有什么用
java有什么用

java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.02

3409

5

java在线网站
java在线网站

Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来,随着Java语言在软件开发领域的广泛应用,越来越多的人对Java编程感兴趣,并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章,欢迎大家前来学习阅读和下载。

2023.08.03

20631

3

配置java环境变量
配置java环境变量

配置Java环境变量是为了让操作系统能够识别和使用Java的相关命令和功能。本专题为大家提供配置java环境变量相关文章,帮助大家解决问题。

2023.08.03

1475

8

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习