在 java 中遍历链接列表-ag捕鱼王app官网

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