Java 中迭代 LinkedList 的方法有多少种?
一个LinkedList是一个数据结构,它包含一个节点组,这些节点以顺序方式通过指针连接。一个LinkedList可以表现得像一个动态数组,它为每个元素分别分配空间在其自己的内存块中,称为节点。每个节点包含两个字段,一个“数据”字段用于存储列表持有的元素类型,以及一个“下一个”字段,它是一个指针,用于将一个节点链接到下一个节点。
我们可以在 Java 中以三种方式迭代 LinkedList 的元素。
使用迭代器
我们可以通过Iterator类迭代 LinkedList 的元素。
示例
import java.util.*;
public class LinkedListIteratorTest {
public static void main(String[] args) {
List<String> list = new LinkedList<>();
list.add("Kohli");
list.add("Morgan");
list.add("Williamson");
list.add("Smith");
list.add("Kohli");
Iterator it = list.iterator();
while(it.hasNext()) {
System.out.println(it.next());
}
}
}输出
Kohli Morgan Williamson Smith Kohli
使用 ListIterator
我们可以通过ListIterator类迭代 LinkedList 的元素。
示例
import java.util.*;
public class LinkedListWithListIteratorTest {
public static void main(String[] args) {
List<String> list = new LinkedList<>();
list.add("Kohli");
list.add("Morgan");
list.add("Williamson");
list.add("Smith");
list.add("Kohli");
ListIterator<String> li = list.listIterator();
while(li.hasNext()) {
System.out.println(li.next());
}
}
}输出
Kohli Morgan Williamson Smith Kohli
使用 For-each 循环
我们还可以通过for-each 循环迭代 LinkedList 的元素。
示例
import java.util.*;
public class LinkedListForEachTest {
public static void main(String[] args) {
List<String> list = new LinkedList<>();
list.add("Kohli");
list.add("Morgan");
list.add("Williamson");
list.add("Smith");
list.add("Kohli");
for(String str : list) {
System.out.println(str);
}
}
}输出
Kohli Morgan Williamson Smith Kohli
广告
数据结构
网络
关系数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP