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

最新推荐文章于 2025-03-18 17:57:36 发布

lily0806

最新推荐文章于 2025-03-18 17:57:36 发布

阅读量1.1w

点赞数 1

分类专栏： Java基本知识

本文链接：https://blog.youkuaiyun.com/lily0806/article/details/45218101

版权

Java基本知识专栏收录该内容

55 篇文章

订阅专栏

本文通过实现一个名为Demo4的Java类，展示如何使用迭代器和get方法遍历LinkedList链表，并对比了两种方式的性能差异。重点在于通过创建包含大量元素的链表实例，来观察不同遍历方式的时间消耗。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)+"毫秒");