在 Java 中，Iterator 是一種用于遍歷集合（如 List、Set）的通用工具。它提供了一種統(tǒng)一的方式來訪問集合中的元素，同時(shí)隱藏了集合的具體實(shí)現(xiàn)。

以下是對 Java Iterator 的詳解，包括其作用、常見用法、實(shí)現(xiàn)原理和注意事項(xiàng)。

1. Iterator 的作用

• 提供一種通用的方式來遍歷集合，而無需了解集合的內(nèi)部實(shí)現(xiàn)。
• 支持安全地在遍歷過程中刪除集合中的元素（通過 remove() 方法）。
• 替代傳統(tǒng)的索引遍歷方式，避免代碼與集合實(shí)現(xiàn)耦合。

2. Iterator 的常見方法

Iterator 接口定義在 java.util 包中，主要包含以下方法：

3. 使用 Iterator 的步驟

示例代碼

import java.util.*;
public class IteratorExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C", "D"));
        // 獲取 Iterator 對象
        Iterator<String> iterator = list.iterator();
        // 遍歷集合
        while (iterator.hasNext()) {
            String element = iterator.next();
            System.out.println(element);
            // 刪除元素示例
            if ("B".equals(element)) {
                iterator.remove(); // 刪除元素 "B"
            }
        }
        System.out.println("After removal: " + list);
    }
}

輸出：

A
B
C
D
After removal: [A, C, D]

4. Iterator 的實(shí)現(xiàn)原理

4.1 集合和 Iterator 的關(guān)系

• 每個(gè)集合類（如 ArrayList、HashSet）都有自己的 Iterator 實(shí)現(xiàn)。
• 調(diào)用 iterator() 方法時(shí)，集合會返回其內(nèi)部定義的 Iterator 對象。

4.2 內(nèi)部維護(hù)的游標(biāo)

• Iterator 內(nèi)部維護(hù)一個(gè)游標(biāo)（指針），指向當(dāng)前遍歷的位置。
• 調(diào)用 next() 時(shí)，游標(biāo)移動到下一個(gè)位置并返回對應(yīng)的元素。
• 調(diào)用 remove() 時(shí)，刪除游標(biāo)所指向的元素。

5. 增強(qiáng)的遍歷方式：for-each 循環(huán)

5.1 背景

• for-each 循環(huán)是 Java 的語法糖，本質(zhì)上依賴于集合的 Iterator。
• 適合只讀遍歷，不支持在遍歷時(shí)修改集合。

代碼示例

import java.util.*;
public class ForEachExample {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("A", "B", "C", "D");
        for (String element : list) {
            System.out.println(element);
        }
    }
}

局限性

• for-each 無法直接調(diào)用 Iterator.remove()。
• 適用于只讀遍歷，不適合需要?jiǎng)討B(tài)修改集合的場景。

6. Iterator 的變種

6.1 ListIterator

• 專用于 List 類型的集合，繼承自 Iterator，提供了雙向遍歷和插入操作。
• 常用方法：
  • boolean hasPrevious()：判斷是否有前一個(gè)元素。
    • E previous()：返回前一個(gè)元素。
    • void add(E e)：在當(dāng)前游標(biāo)位置插入元素。

示例代碼

import java.util.*;
public class ListIteratorExample {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
        ListIterator<String> listIterator = list.listIterator();
        // 正向遍歷
        while (listIterator.hasNext()) {
            System.out.println("Next: " + listIterator.next());
        }
        // 反向遍歷
        while (listIterator.hasPrevious()) {
            System.out.println("Previous: " + listIterator.previous());
        }
    }
}

輸出：

Next: A
Next: B
Next: C
Previous: C
Previous: B
Previous: A

6.2 Spliterator

• Spliterator 是 Java 8 引入的新特性，專為支持并行遍歷而設(shè)計(jì)。
• 提供了分割操作（trySplit()），允許將集合分成多個(gè)部分，便于多線程處理。

示例代碼

import java.util.*;
public class SpliteratorExample {
    public static void main(String[] args) {
        List<String> list = Arrays.asList("A", "B", "C", "D");
        Spliterator<String> spliterator = list.spliterator();
        // 遍歷 Spliterator
        spliterator.forEachRemaining(System.out::println);
    }
}

7. 注意事項(xiàng)

7.1 修改集合時(shí)的并發(fā)問題

• 如果在一個(gè)線程中使用 Iterator 遍歷集合，同時(shí)另一個(gè)線程修改了集合，可能拋出 ConcurrentModificationException。
• 解決方案：
  • 使用并發(fā)集合（如 CopyOnWriteArrayList、ConcurrentHashMap）。
  • 使用顯式同步（如 synchronized）。

7.2 遍歷時(shí)刪除元素

• 必須使用 Iterator.remove() 方法刪除當(dāng)前元素，直接調(diào)用集合的 remove() 方法會拋出 ConcurrentModificationException。
• 錯(cuò)誤示例：

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
for (String element : list) {
    if ("B".equals(element)) {
        list.remove(element); // 錯(cuò)誤：拋出 ConcurrentModificationException
    }
}

正確示例：

List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
Iterator<String> iterator = list.iterator();
while (iterator.hasNext()) {
    if ("B".equals(iterator.next())) {
        iterator.remove(); // 正確
    }
}

8. 常見問題與解答

Q1: 為什么使用 Iterator？

• 隱藏集合的具體實(shí)現(xiàn)，統(tǒng)一遍歷方式。
• 提供安全的遍歷和刪除功能。

Q2: 什么是 ConcurrentModificationException？

• 當(dāng) Iterator 遍歷過程中，集合被結(jié)構(gòu)性修改（如添加或刪除元素）時(shí)，會拋出該異常。
• 解決方案：
  • 使用 Iterator.remove()。
  • 使用并發(fā)集合。

Q3: Iterator 和 ListIterator 的區(qū)別？

• Iterator 適用于所有集合，支持單向遍歷。
• ListIterator 專用于 List，支持雙向遍歷和插入操作。

9. 總結(jié)

Iterator 是 Java 集合框架中最常用的遍歷工具，適用于所有集合類型。它提供了簡單、安全的遍歷方式，同時(shí)支持動態(tài)刪除操作。在現(xiàn)代開發(fā)中，for-each 和 Stream 逐漸成為主流，但 Iterator 仍然是不可或缺的基礎(chǔ)工具。

到此這篇關(guān)于Java iterator常見用法的文章就介紹到這了,更多相關(guān)Java iterator內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評論