[数据结构与算法]Java Iterator-迭代器

1、什么是Iterator-迭代器

Java Iterator-迭代器，它不是一个集合，它是一种方法，用于访问集合，可用用于迭代?ArrayList?和?HashSet?等集合。

Iterator是Java迭代器最简单的实现接口定义，ListIterator是Collection API 中的接口，扩展了 Iterator 接口。

Iterator是一个接口类，在java中如下定义：

package java.util;

import java.util.function.Consumer;

public interface Iterator<E> {
   
    boolean hasNext();
   
    E next();
    
    default void remove() {
        throw new UnsupportedOperationException("remove");
    }

    default void forEachRemaining(Consumer<? super E> action) {
        Objects.requireNonNull(action);
        while (hasNext())
            action.accept(next());
    }
}

ArrayList中实现了Iterator接口

?

2、操作方法

调用 it.next() 会返回迭代器的下一个元素，并且更新迭代器的状态。

调用 it.hasNext() 用于检测集合中是否还有元素。

调用 it.remove() 将迭代器返回的元素删除。

package com.list.iterators;

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

public class IteratorTest {
    public static void main(String[] args) {

        ArrayList<String> names = new ArrayList <> ();
        names.add("张三");
        names.add("李四");
        names.add("王五");
        names.add("张萌");

        System.out.println("初始姓名："+names);
        System.out.println("-----------------------------");
        // 获取迭代器
        Iterator<String> it = names.iterator();

        while (it.hasNext()){
            String name = it.next();
            System.out.println(name);
            if("王五".equals(name)){
                it.remove();
            }
        }
        System.out.println("-----------------------------");
        System.out.println("最终姓名："+names);
    }
}

?

输出结果，初始姓名，遍历过程中删除了“王五”，最终结果列表中已经无“王五”了。

初始姓名：[张三, 李四, 王五, 张萌]
-----------------------------
张三
李四
王五
张萌
-----------------------------
最终姓名：[张三, 李四, 张萌]

?