Iterator 和 ListIterator 区别

原创于 2024-10-27 08:24:25 发布 · 1.2k 阅读

CC 4.0 BY-SA版权

文章标签：

一、引言

在 Java 集合框架中，Iterator 和 ListIterator 是两个重要的接口，它们用于遍历集合中的元素。虽然这两个接口都可以用于遍历集合，但它们在功能和适用范围上存在显著差异。理解这两个接口的区别，对于正确选择和使用遍历方法至关重要。本文将详细介绍 Iterator 和 ListIterator 的区别，包括它们的定义、功能、适用场景，以及在实际开发中的应用。

二、`Iterator` 接口概述

Iterator 是 Java 集合框架中最基础的遍历接口，适用于所有实现了 Collection 接口的集合类。Iterator 提供了一种通用的方式来遍历集合中的元素，并提供了删除元素的功能。

1. `Iterator` 的定义

Iterator 接口定义在 java.util 包中，包含以下三个核心方法：

public interface Iterator<E> {
    boolean hasNext();  // 判断集合中是否还有元素
    E next();           // 返回集合中的下一个元素
    void remove();      // 从集合中移除当前迭代器指向的元素
}

hasNext()：用于判断集合中是否还有未遍历的元素。如果有，则返回 true；否则返回 false。
next()：返回集合中的下一个元素，并将迭代器向前移动一位。如果没有更多元素，调用 next() 会抛出 NoSuchElementException。
remove()：从集合中移除当前元素，即上一次调用 next() 返回的元素。此方法是可选操作，并且只能在 next() 方法之后调用，否则会抛出 IllegalStateException。

2. `Iterator` 的使用场景

Iterator 适用于所有 Collection 接口的实现类，包括 List、Set、Queue 等。它提供了一种通用的方式来遍历集合，无需了解集合的具体实现。

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

public class IteratorExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
        }
    }
}

在这个示例中，Iterator 用于遍历 ArrayList 中的元素，并逐个输出。

三、`ListIterator` 接口概述

ListIterator 是 Iterator 的子接口，专门用于 List 集合的双向遍历和修改。相比于 Iterator，ListIterator 提供了更多的功能，如双向遍历、元素替换和元素插入等。

1. `ListIterator` 的定义

ListIterator 继承了 Iterator 的所有方法，并新增了一些方法，用于更灵活地操作 List 中的元素：

public interface ListIterator<E> extends Iterator<E> {
    boolean hasPrevious();  // 判断是否有前一个元素
    E previous();           // 返回前一个元素
    int nextIndex();        // 返回下一个元素的索引
    int previousIndex();    // 返回前一个元素的索引
    void set(E e);          // 替换当前元素
    void add(E e);          // 在当前元素之前插入新元素
}

hasPrevious()：判断是否有前一个元素。
previous()：返回集合中的前一个元素，并将迭代器向后移动一位。
nextIndex() 和 previousIndex()：分别返回下一个和前一个元素的索引。
set(E e)：替换上一次调用 next() 或 previous() 返回的元素。
add(E e)：在当前元素之前插入一个新元素。

2. `ListIterator` 的使用场景

ListIterator 仅适用于 List 接口的实现类，如 ArrayList、LinkedList。它在需要双向遍历列表或需要在遍历过程中修改列表内容的场景中非常有用。

import java.util.ArrayList;
import java.util.ListIterator;

public class ListIteratorExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        ListIterator<String> iterator = list.listIterator();
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
            if ("Banana".equals(element)) {
                iterator.set("Grapes");  // 替换当前元素
            }
        }

        System.out.println("Modified List: " + list);
    }
}

在这个示例中，ListIterator 用于遍历 ArrayList，并在遍历过程中替换了一个元素。

四、`Iterator` 和 `ListIterator` 的主要区别

尽管 Iterator 和 ListIterator 都用于遍历集合，它们在功能、使用范围和操作方式上有显著差异。

1. 功能差异

单向 vs 双向遍历：Iterator 只支持单向遍历，即从前往后依次遍历集合中的元素。而 ListIterator 支持双向遍历，可以从前往后（next()）或从后往前（previous()）遍历列表。
元素操作：Iterator 只允许在遍历过程中删除元素（remove()），而 ListIterator 不仅支持删除元素，还支持替换元素（set(E e)）和插入元素（add(E e)）。
索引操作：ListIterator 提供了获取下一个和上一个元素索引的方法（nextIndex() 和 previousIndex()），而 Iterator 不提供此类方法。

2. 适用范围差异

适用集合类型：Iterator 适用于所有实现了 Collection 接口的集合类，包括 List、Set、Queue 等。而 ListIterator 仅适用于实现了 List 接口的集合类，如 ArrayList 和 LinkedList。
使用场景：当需要简单遍历任意集合时，Iterator 是更通用的选择；而在需要双向遍历或在遍历过程中修改列表内容时，ListIterator 是更适合的选择。

3. 性能和复杂度

由于 ListIterator 提供了更复杂的功能，其内部实现可能比 Iterator 略复杂。因此，如果只需要简单的单向遍历，使用 Iterator 可能会更高效。但这种性能差异通常是微不足道的，除非在高性能应用中才会有明显影响。

五、实例比较

为了更好地理解 Iterator 和 ListIterator 的区别，下面通过一个实例进行比较。

使用 `Iterator` 删除元素

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

public class IteratorDeleteExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            String element = iterator.next();
            if ("Banana".equals(element)) {
                iterator.remove();  // 使用 Iterator 的 remove 方法删除元素
            }
        }

        System.out.println("Modified List: " + list);
    }
}

在这个示例中，使用 Iterator 遍历并删除了列表中的元素 “Banana”。

使用 `ListIterator` 替换和插入元素

import java.util.ArrayList;
import java.util.ListIterator;

public class ListIteratorModifyExample {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<>();
        list.add("Apple");
        list.add("Banana");
        list.add("Orange");

        ListIterator<String> iterator = list.listIterator();
        while (iterator.hasNext()) {
            String element = iterator.next();
            if ("Banana".equals(element)) {
                iterator.set("Grapes");  // 替换元素
                iterator.add("Cherry");  // 插入新元素
            }
        }

        System.out.println("Modified List: " + list);
    }
}