JAVA---迭代器

Lill_bin

于 2024-08-15 20:17:33 发布

阅读量351

点赞数 18

分类专栏： java 文章标签： java 开发语言 spring boot 后端 spring restful

本文链接：https://blog.csdn.net/qq_56438516/article/details/141230884

版权

java 专栏收录该内容

55 篇文章 0 订阅

订阅专栏

Java中的迭代器（Iterator）是一种设计模式，它允许程序员在不知道集合内部结构的情况下，顺序访问或遍历集合中的元素。迭代器模式属于行为设计模式，它将算法（遍历）与数据结构（集合）分离，使得在不修改集合类的情况下，可以定义多种不同的遍历方式。

迭代器模式概述

迭代器模式定义了一种方法，通过该方法可以顺序访问一个聚合对象中的各个元素，而不暴露其内部的表示。迭代器模式通常用于提供一种方法来访问一个容器对象中的元素，同时不暴露其内部结构。

迭代器模式的角色

迭代器（Iterator）：定义了访问和遍历元素的接口。
具体迭代器（Concrete Iterator）：实现了迭代器接口，生成一个迭代器的实例，记录遍历过程中的当前位置。
聚合（Aggregate）：定义了创建迭代器的方法。
具体聚合（Concrete Aggregate）：实现了聚合接口，返回一个与该具体聚合相关联的具体迭代器实例。

Java中的迭代器接口

Java中的迭代器接口定义在java.util包中，主要有以下几个方法：

hasNext()：判断是否存在下一个元素。
next()：返回迭代器中的下一个元素。
remove()：从迭代器所遍历的集合中移除当前的元素。

Java 5以后引入了java.util.Iterator的加强版——java.util.Iterator的子接口java.util.ListIterator，它继承了Iterator接口，并添加了一些用于双向迭代的方法：

add(E e)：向列表添加一个元素。
hasPrevious()：判断是否存在上一个元素。
previous()：返回上一个元素。
nextIndex()：返回下一次调用next()时返回的元素的索引。
previousIndex()：返回下一次调用previous()时返回的元素的索引。

迭代器的实现

在Java中，实现迭代器模式通常涉及以下几个步骤：

定义聚合接口：声明一个方法返回迭代器对象。
实现具体聚合类：实现聚合接口，提供返回具体迭代器实例的方法。
定义迭代器接口：声明用于遍历元素的方法。
实现具体迭代器类：实现迭代器接口，定义遍历集合元素的逻辑。

迭代器的使用场景

访问集合元素：当你需要访问集合中的元素，但又不希望暴露集合的内部结构时。
提供多种遍历方式：当需要为集合提供多种遍历方式时，可以使用迭代器模式。
支持多重遍历：当需要同时进行多个遍历时，迭代器模式可以避免集合本身的复杂性。

迭代器模式的优点

封装性：迭代器模式隐藏了集合的内部结构，只暴露了必要的接口。
扩展性：可以在不修改现有代码的情况下，为集合添加新的遍历方式。
灵活性：迭代器模式允许用户自定义遍历逻辑。

迭代器模式的缺点

使用复杂：对于简单的遍历，使用迭代器模式可能会使代码变得复杂。
资源消耗：迭代器模式可能会增加内存消耗，因为需要额外的迭代器对象。

示例代码

以下是一个简单的Java迭代器模式的示例：

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

// 聚合接口
interface Aggregate {
    Iterator createIterator();
}

// 具体聚合类
class ConcreteAggregate implements Aggregate {
    private List items = new ArrayList();

    public void addItem(Object item) {
        items.add(item);
    }

    public Iterator createIterator() {
        return new ConcreteIterator(items);
    }
}

// 迭代器接口
interface Iterator {
    boolean hasNext();
    Object next();
}

// 具体迭代器类
class ConcreteIterator implements Iterator {
    private List items;
    private int position = 0;

    public ConcreteIterator(List items) {
        this.items = items;
    }

    public boolean hasNext() {
        return position < items.size();
    }

    public Object next() {
        return items.get(position++);
    }
}

public class IteratorPatternDemo {
    public static void main(String[] args) {
        Aggregate aggregate = new ConcreteAggregate();
        aggregate.addItem("Item 1");
        aggregate.addItem("Item 2");
        aggregate.addItem("Item 3");

        Iterator iterator = aggregate.createIterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

在这个示例中，ConcreteAggregate类实现了Aggregate接口，并提供了一个createIterator方法来返回一个ConcreteIterator实例。ConcreteIterator实现了Iterator接口，并提供了遍历集合元素的逻辑。