牛骨文教育服务平台(让学习变的简单)
博文笔记

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

创建时间:2015-04-23 投稿人: 浏览次数:6824

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;
  
 }
 
}

声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。