LinkedList链表的遍历(迭代器遍历和get循环遍历)

package oj.test;

import java.util.*;
public class Demo4 {

 /**
  * @LinkedList链表的遍历
  */
 public static void main(String[] args) {
  LinkedList<Student> link = new LinkedList<Student>();
  for(int k=1;k<=34567;k++){
   link.add(new Student("i am",k));
  }
  Iterator<Student> it = link.iterator();
  long time1 = System.currentTimeMillis();
  while(it.hasNext()){
   Student s = it.next();
  }
  long time2 = System.currentTimeMillis();
  sop("使用迭代器遍历用时:"+(time2-time1)+"毫秒");
  
  time1 = System.currentTimeMillis();
  for(int i=0;i<link.size();i++){
   Student s2 = link.get(i);
  }
  time2 = System.currentTimeMillis();
  sop("使用get遍历用时:"+(time2-time1)+"毫秒");
  

 }
 
 public static void sop(Object obj){
  System.out.println(obj);
 }

}

class Student{
 String name;
 int number;

 Student(String name,int number){
  this.name = name;
  this.number = number;
  
 }
 
}

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 在Java中,我们可以使用while循环或者for循环遍历LinkedList。以下是使用while循环遍历LinkedList的示例代码: ```java import java.util.LinkedList; public class LinkedListTraversalExample { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("Java"); linkedList.add("Python"); linkedList.add("C++"); // 使用while循环遍历LinkedList LinkedList<String>.Node currentNode = linkedList.getFirst(); while(currentNode != null) { System.out.println(currentNode.item); currentNode = currentNode.next; } } } ``` 在上面的示例中,我们首先创建一个LinkedList对象并向其中添加了三个元素。然后,我们使用`getFirst()`方法获取LinkedList的第一个节点,并将其赋值给currentNode变量。接下来,我们使用while循环遍历LinkedList,直到currentNode为null。在循环内部,我们打印currentNode的item值,并将currentNode更新为下一个节点,以便下一次循环。 使用for循环遍历LinkedList的示例代码如下: ```java import java.util.LinkedList; public class LinkedListTraversalExample { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("Java"); linkedList.add("Python"); linkedList.add("C++"); // 使用for循环遍历LinkedList for(String element : linkedList) { System.out.println(element); } } } ``` 在上面的示例中,我们使用for-each循环遍历LinkedList。在循环内部,我们打印当前元素的值。由于LinkedList实现了Iterable接口,因此我们可以使用for-each循环遍历其元素。 ### 回答2: LinkedList 是 Java 中的一种双向链表数据结构,它的特点是可以在任意位置进行元素的插入和删除操作。要遍历 LinkedList,我们可以使用迭代器或者循环来实现。 使用迭代器遍历 LinkedList 是常用的方法之一。我们可以通过调用 LinkedList 对象的 `iterator` 方法来获取一个迭代器。然后,使用 `hasNext` 方法判断是否还有下一个元素,使用 `next` 方法获取下一个元素。我们可以在一个循环中不断调用这两个方法来遍历 LinkedList,直到没有下一个元素为止。 另一种遍历 LinkedList 的方法是使用循环。通过获取 LinkedList 的大小,我们可以使用一个 for 循环遍历 LinkedList。通过调用 LinkedList 对象的 `get` 方法,我们可以按索引获取每一个元素。 下面是使用迭代器循环两种方法遍历一个 LinkedList 的示例代码: ``` import java.util.LinkedList; import java.util.Iterator; public class LinkedListTraversal { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<String>(); linkedList.add("A"); linkedList.add("B"); linkedList.add("C"); // 使用迭代器遍历 LinkedList Iterator<String> iterator = linkedList.iterator(); while (iterator.hasNext()) { String element = iterator.next(); System.out.println(element); } // 使用循环遍历 LinkedList for (int i = 0; i < linkedList.size(); i++) { String element = linkedList.get(i); System.out.println(element); } } } ``` 以上就是使用迭代器循环两种方法遍历 LinkedList 的实现方式。无论是使用迭代器还是循环遍历 LinkedList 都是比较简单的操作。 ### 回答3: LinkedList是Java语言中提供的一种双向链表数据结构,它可以存储各种类型的数据,并且可以动态地增删元素。在LinkedList中,每个元素都包含一个指向前一个节点和后一个节点的指针。 要遍历LinkedList,我们可以使用两种常见的方法:使用Iterator迭代器和使用普通的for循环。 首先,使用Iterator迭代器遍历LinkedList可以通过以下步骤实现: 1. 创建LinkedList对象,并添加一些元素。 2. 获取LinkedList的Iterator对象,使用LinkedList的`iterator()`方法。 3. 使用Iterator的`hasNext()`方法判断是否还有下一个元素,如果有,继续执行步骤4;如果没有,跳到步骤6。 4. 使用Iterator的`next()`方法获取当前元素,并对该元素进行操作。 5. 回到步骤3继续判断下一个元素。 6. 遍历结束。 下面是一个使用Iterator迭代器遍历LinkedList的示例代码: ``` import java.util.Iterator; import java.util.LinkedList; public class LinkedListTraversal { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("A"); linkedList.add("B"); linkedList.add("C"); Iterator<String> iterator = linkedList.iterator(); while (iterator.hasNext()) { String element = iterator.next(); System.out.println(element); } } } ``` 另外,我们还可以使用普通的for循环遍历LinkedList,具体步骤如下: 1. 创建LinkedList对象,并添加一些元素。 2. 使用LinkedList的`size()`方法获取LinkedList的大小。 3. 使用普通的for循环从0到LinkedList的大小减一(即`size()-1`)遍历LinkedList。 4. 使用LinkedList的`get()`方法获取当前索引对应的元素,并对该元素进行操作。 下面是一个使用普通的for循环遍历LinkedList的示例代码: ``` import java.util.LinkedList; public class LinkedListTraversal { public static void main(String[] args) { LinkedList<String> linkedList = new LinkedList<>(); linkedList.add("A"); linkedList.add("B"); linkedList.add("C"); for (int i = 0; i < linkedList.size(); i++) { String element = linkedList.get(i); System.out.println(element); } } } ``` 综上所述,我们可以使用Iterator迭代器或普通的for循环遍历LinkedList,根据具体情况选择不同的遍历方式。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值