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

使用迭代器与get遍历LinkedList链表的性能比较

最新推荐文章于 2023-02-21 13:46:46 发布

原创最新推荐文章于 2023-02-21 13:46:46 发布 · 1.1w 阅读

6 ·

CC 4.0 BY-SA版权

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

55 篇文章

订阅专栏

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

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