迹忆客 专注技术分享

链表是数据元素的线性有序集合。元素的排列在存储器中无处不在或随机的位置。链表数据结构是使用节点连接的。Node 保留数据字段和引用链接，它们是序列中下一个元素的存储位置。

我们将链接列表元素存储在不连续的内存位置中，最后一个节点包含一个指向空引用的指针。

有很多方法可以循环访问链表。这是下面提到的几种方法。

在 Java 中使用 for 循环遍历链接列表

在下面的代码示例中，使用 new 关键字实例化了 LinkedList 类。LinkedList 类的 add() 方法将元素添加到列表中。add 方法将指定的元素追加到此列表的末尾。此方法等效于 addLast 方法。当元素成功添加到列表中时，该方法返回 true。

创建列表后，我们使用 for 循环对其进行迭代。在下面的代码中，int i=0 是计数器变量的实例。使用指示变量应小于列表大小的条件。列表的大小是使用 size() 方法计算的。最后，变量的值增加一。这个完整的过程将一直运行，直到变量值大于列表的大小为止。

package linkedList;

import java.util.LinkedList;

public class IterateLinkedListUsingForLoop {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("First");
        list.add("Second");
        System.out.println("Iterating the list using for-loop");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }
}

上面的程序生成如下所示的输出。

Iterating the list using for-loop
First
Second

使用 Java 中增强的 for 循环遍历链接列表

增强的 for 循环也称为 for-each 循环，是 for 循环的一种表现形式。

在下面的代码中，我们应该实例化一个链表对象。然后应向其中添加一些元素（例如 String 对象）。现在进行迭代，在这种情况下，我们将使用 for-each。

package linkedList;

import java.util.LinkedList;

public class IteratingLinkedListUsingForEach {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("First");
        list.add("Second");
        for (String temp : list) {
            System.out.println(temp);
        }
    }
}

该程序的输出与第一个程序中的输出相同。

使用 while 循环遍历链接列表

在所有提到的方式中，实例化和向列表过程添加元素都将相似。

在下面的示例中，计数器变量值在 while 循环外实例化为 0。while 循环语法没有实例化的地方。现在应用条件。这将检查变量是否小于给定列表的大小。它将返回 true，并且将执行 println() 函数。在那之后，我们应该增加计数器变量。该过程将重复进行，直到变量变得大于列表大小为止。

package linkedList;

public class IteratingLinkedListUsingWhileLoop {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("First");
        list.add("Second");
        int i = 0;
        while (i < list.size()) {
            System.out.println(list.get(i));
            i++;
        }
    }
}

使用 Java 中的 Iterator 类迭代链接列表

Iterator 是一个类，用于循环 Collections 对象。这些是 Array、ArrayList、LinkedList 等等。我们称其为迭代器，因为它遍历集合对象。应该使用 Iterator 类中的方法来迭代 Collections 对象。

我们使用 iterator() 方法来获取任何集合的 Iterator。hasNext 方法检查列表中是否包含更多元素。如果迭代中存在更多元素，则返回 true。

next 方法获取循环中的下一个元素。它返回迭代中的下一个当前对象，如果列表中不存在任何元素，则抛出 NoSuchElementException。

下面的代码演示了 Iterator 类及其方法。

package linkedList;

public class IteratingLinkedListUsingIterator {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("First");
        list.add("Second");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }
}

使用 Java 8 Stream 迭代链接列表

一个 stream 总是在一个 Collection 对象上形成。在下面的程序中，我们使用 stream 方法。函数被应用到流函数链上。forEach 是终端操作。这意味着终端功能后不能执行任何操作。它需要一个 consumer 流，并且此流不发出元素而是消耗它们。

下面的代码显示了使用 Java 8 流和它们的函数来迭代列表的情况。

package linkedList;

public class IteratingLinkedListUsingStreams {
    public static void main(String[] args) {
        LinkedList<String> list = new LinkedList<>();
        list.add("First");
        list.add("Second");
        list.stream().forEach((element) -> {
            System.out.println(element);
        });
    }
}