Java Iterator 遍历访问者模式怎么用

轻芳大大_9554

轻芳大大_9554

2026-11-15

572人浏览

原创

java iterator 遍历访问者模式通过将迭代逻辑与数据结构解耦,实现了对集合元素的统一访问和扩展操作。具体做法是定义一个包含 next() 和 hasnext() 方法的 iterator 接口,并在自定义集合类中实现该接口以返回迭代器实例。这样可以在不修改集合内部结构的前提下,支持多种遍历策略(如顺序、逆序)或结合访问者模式执行不同操作。

Java Iterator 遍历访问者模式怎么用

如何为自定义集合实现 Iterator 接口

要实现自定义集合的迭代功能,需让集合类实现 Iterable 接口,并编写一个内部类或独立类实现 Iterator。核心是维护当前索引或指针,在 next() 中返回元素并推进状态,在 hasNext() 中检查是否越界。若集合支持并发修改检测,还需记录 modCount 以防 ConcurrentModificationException。

Java Iterator 遍历访问者模式怎么用

import java.util.Iterator;
import java.util.NoSuchElementException;

public class CustomList<t> implements Iterable<t> {
    private T[] items;
    private int size;
    private int modCount = 0;

    @SuppressWarnings("unchecked")
    public CustomList(int capacity) {
        items = (T[]) new Object[capacity];
    }

    public void add(T item) {
        if (size == items.length) throw new RuntimeException("Full");
        items[size++] = item;
        modCount++;
    }

    @Override
    public Iterator<t> iterator() {
        return new CustomIterator();
    }

    private class CustomIterator implements Iterator<t> {
        private int cursor = 0;
        private int expectedModCount = modCount;

        @Override
        public boolean hasNext() {
            if (modCount != expectedModCount)
                throw new ConcurrentModificationException();
            return cursor <p>使用示例:输入新创建的 <code>CustomList<string></string></code>,依次添加 "A"、"B"、"C",调用 <code>iterator()</code> 后通过增强 for 循环遍历,预期输出为 A、B、C。验证 <code>hasNext()</code> 在末尾返回 false,<code>next()</code> 抛出异常。若在迭代中调用 <code>add()</code>,会触发 <code>ConcurrentModificationException</code>。</p>
<h2>如何结合访问者模式对遍历元素执行多态操作</h2>
<p>将 Iterator 与访问者模式结合时,迭代器负责提供元素序列,而每个元素接受一个访问者对象来执行特定行为。需定义 <code>Visitor</code> 接口及其方法(如 <code>visit(Element e)</code>),元素类实现 <code>accept(Visitor v)</code> 方法。遍历时,迭代器逐个取出元素并调用其 <code>accept(thisVisitor)</code>,从而实现操作与结构的分离。适用于需要频繁新增操作类型但元素结构稳定的场景。</p><div class="aritcle_card flexRow artxards">
											<div class="artcardd flexRow">
												<a class="aritcle_card_img" rel="nofollow" href="/xiazai/skill12835" title="JavaScript 测试模式"><img
														src="https://img.php.cn/upload/skill/001/246/273/6adaf20cf0281539.jpg" alt="JavaScript 测试模式" onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
												<div class="aritcle_card_info flexColumn">
													<a rel="nofollow" href="/xiazai/skill12835" title="JavaScript 测试模式" class="overflowclass">JavaScript 测试模式</a>
													<p class="overflowclass">使用 Jest、Vitest 和 Testing Library 实施全面的测试策略,包括单元测试、集成测试和端到端测试,涵盖模拟、测试夹具和测试驱动开发。在编</p>
												</div>
												<a rel="nofollow" href="/xiazai/skill12835" title="JavaScript 测试模式" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span>
												</a>
											</div>
										</div>
<p><img src="https://img.php.cn/upload/article/001/242/473/179471281897651.png?x-oss-process=image/resize,p_40" alt="Java Iterator 遍历访问者模式怎么用"></p>
<pre class="brush:php;toolbar:false;">interface Visitor {
    void visit(StringElement e);
    void visit(IntegerElement e);
}

abstract class Element {
    abstract void accept(Visitor v);
}

class StringElement extends Element {
    String value;
    StringElement(String v) { value = v; }
    @Override void accept(Visitor v) { v.visit(this); }
}

class IntegerElement extends Element {
    int value;
    IntegerElement(int v) { value = v; }
    @Override void accept(Visitor v) { v.visit(this); }
}

public class CompositeCollection implements Iterable<element> {
    private List<element> elements = new ArrayList();

    public void add(Element e) { elements.add(e); }

    @Override
    public Iterator<element> iterator() {
        return elements.iterator();
    }
}

// 使用示例
CompositeCollection coll = new CompositeCollection();
coll.add(new StringElement("Hello"));
coll.add(new IntegerElement(42));

Visitor printer = new Visitor() {
    public void visit(StringElement e) { System.out.println("Str: " + e.value); }
    public void visit(IntegerElement e) { System.out.println("Int: " + e.value); }
};

for (Element el : coll) {
    el.accept(printer);
}</element></element></element>

输入:集合含一个 StringElement("Hello") 和一个 IntegerElement(42),访问者打印类型前缀。预期输出两行:"Str: Hello" 和 "Int: 42"。验证访问者未直接依赖元素类型判断,而是通过双分派实现多态。若新增 DoubleElement,只需扩展 Visitor 接口和元素类,无需修改现有遍历逻辑。

当 Iterator 被多次调用时是否会重置遍历状态

每次调用 iterator() 都会创建一个新的迭代器实例,因此多次调用不会共享状态,也不会重置已有迭代器的位置。每个迭代器独立维护自己的游标和修改计数。这意味着可以对同一集合并行获取多个迭代器,分别进行遍历,互不影响。但若在某个迭代器遍历过程中修改了集合结构,其他活跃迭代器可能抛出 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

12637

6

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

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

2023.07.05

9742

9

java自学难吗
java自学难吗

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

2023.07.31

8272

8

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

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

2023.08.01

1324

3

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

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

2023.08.02

1048

3

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

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

2023.08.02

1576

5

java有什么用
java有什么用

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

2023.08.02

3309

5

java在线网站
java在线网站

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

2023.08.03

20551

3

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

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

2023.08.03

1435

8

热门下载

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

精品课程

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

共0课时 | 0人学习

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

共0课时 | 0人学习