首页 > Java > java教程 > 正文

在Java中有几种迭代LinkedList的方式?

WBOY
发布: 2023-09-15 13:53:12
转载
524 人浏览过

在Java中有几种迭代LinkedList的方式?

一个LinkedList是一种数据结构,它包含一组以指针连接的节点,按顺序排列。一个LinkedList可以作为一个动态数组,它在自己的内存块中为每个元素分配独立的空间,这个内存块称为Node。每个节点包含两个字段,一个“data”字段用于存储列表所持有的元素类型,一个“next”字段是一个指针,用于将一个节点链接到下一个节点

我们可以用三种方式在Java中遍历LinkedList的元素。

使用Iterator

我们可以通过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");
<strong>     </strong> Iterator it = list.iterator();
      while(it.hasNext()) {
         System.out.println(it.next());
      }
   }
}
登录后复制

输出

Kohli
Morgan
Williamson
Smith
Kohli
登录后复制
登录后复制
登录后复制

使用ListIterator

我们可以通过迭代LinkedList的元素ListIterator 类。

示例

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");
<strong>      </strong>ListIterator<String> li = list.listIterator();
      while(li.hasNext()) {
         System.out.println(li.next());
      }
   }
}
登录后复制

输出

Kohli
Morgan
Williamson
Smith
Kohli
登录后复制
登录后复制
登录后复制

唱 For-each 循环

我们还可以迭代 LinkedList 的元素通过for-each循环

示例

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");
<strong>    </strong>  for(String str : list) {
         System.out.println(str);
      }
   }
}
登录后复制

输出

Kohli
Morgan
Williamson
Smith
Kohli
登录后复制
登录后复制
登录后复制

以上是在Java中有几种迭代LinkedList的方式?的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板