LinkedList链表在Java中如何遍历

在Java中，LinkedList是一种双向链表数据结构，可以通过多种方式遍历。以下是一些常用的遍历LinkedList的方法：

1. 使用for-each循环（增强型for循环）

这是最简单和最常用的遍历方式之一。

import java.util.LinkedList;

public class LinkedListTraversal {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");

        for (String item : list) {
            System.out.println(item);
        }
    }
}

2. 使用迭代器（Iterator）

迭代器提供了一种统一的方式来遍历集合中的元素。

import java.util.LinkedList;
import java.util.Iterator;

public class LinkedListTraversal {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");

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

3. 使用ListIterator

ListIterator是Iterator的子接口，提供了双向遍历的能力。

import java.util.LinkedList;
import java.util.ListIterator;

public class LinkedListTraversal {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");

        ListIterator<String> listIterator = list.listIterator();
        while (listIterator.hasNext()) {
            String item = listIterator.next();
            System.out.println(item);
        }

        // 反向遍历
        while (listIterator.hasPrevious()) {
            String item = listIterator.previous();
            System.out.println(item);
        }
    }
}

4. 使用forEach方法（Java 8及以上）

Java 8引入了forEach方法，可以使用Lambda表达式来简化遍历。

import java.util.LinkedList;

public class LinkedListTraversal {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");

        list.forEach(item -> System.out.println(item));
    }
}

5. 使用toArray方法

可以将LinkedList转换为数组，然后遍历数组。

import java.util.LinkedList;

public class LinkedListTraversal {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("A");
        list.add("B");
        list.add("C");

        String[] array = list.toArray(new String[0]);
        for (String item : array) {
            System.out.println(item);
        }
    }
}

每种方法都有其适用的场景和优缺点。for-each循环和forEach方法简洁易读，适合大多数情况。迭代器和ListIterator提供了更多的控制和灵活性，特别是在需要双向遍历或修改集合元素时。