在 Java 中遍历链接列表
-
在 Java 中使用
for循环遍历链接列表 -
使用 Java 中增强的
for循环遍历链接列表 -
使用
while循环遍历链接列表 -
使用 Java 中的
Iterator类迭代链接列表 -
使用 Java 8
Stream迭代链接列表
链表是数据元素的线性有序集合。元素的排列在存储器中无处不在或随机的位置。链表数据结构是使用节点连接的。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);
});
}
}
Rashmi is a professional Software Developer with hands on over varied tech stack. She has been working on Java, Springboot, Microservices, Typescript, MySQL, Graphql and more. She loves to spread knowledge via her writings. She is keen taking up new things and adopt in her career.
LinkedIn