在 Java 中遍历链接列表
链表是数据元素的线性有序集合。元素的排列在存储器中无处不在或随机的位置。链表数据结构是使用节点连接的。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);
});
}
}
