创建一个ArrayList集合和一个LinkedList集合

作业：

创建一个ArrayList集合和一个LinkedList集合，

(1) 分别向这两个集合中添加100000个整数，计算各自的时间并输出；

(2) 用for循环遍历这两个集合，计算各自的时间并输出；

(3) 用foreach循环遍历这两个集合，计算各自的时间并输出。

 计算时间的代码例子：

longstartTime= System.currentTimeMillis();       //获取开始时间

…………        //测试的代码段

longendTime= System.currentTimeMillis();       //获取结束时间

System.out.println("程序运行时间："+ (endTime - startTime)+ "ms");      //输出程序运行时间

import java.util.*;
import java.math.*;
 
public class Main {
 
public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList array = new ArrayList();
LinkedList list = new LinkedList();

//分别向这两个集合中添加100000个整数，计算各自的时间并输出
long start = System.currentTimeMillis();
for(int i = 0; i < 100000; i++) {
array.add(0, i);
}
long end = System.currentTimeMillis();
System.out.println("ArrayList集合添加数需要的时间："+(end - start)+"ms");

long start1 = System.currentTimeMillis();
for(int i = 0; i < 100000; i++) {
list.add(0, i);
}
long end1 = System.currentTimeMillis();
System.out.println("LinkedList集合添加数需要的时间："+(end1 - start1)+"ms");

//用for循环遍历这两个集合，计算各自的时间并输出
long start2 = System.currentTimeMillis();
for(int i = 0; i < 100000; i++) {
array.get(i);
}
long end2 = System.currentTimeMillis();
System.out.println("ArrayList集合for遍历需要的时间："+(end2 - start2)+"ms");

long start3 = System.currentTimeMillis();
for(int i = 0; i < 100000; i++) {
list.get(i);
}
long end3 = System.currentTimeMillis();
System.out.println("LinkedList集合for遍历需要的时间："+(end3 - start3)+"ms");

//用foreach循环遍历这两个集合，计算各自的时间并输出
long start4 = System.currentTimeMillis();
for(Object i : array) {

}
long end4 = System.currentTimeMillis();
System.out.println("ArrayList集合foreach遍历需要的时间："+(end4 - start4)+"ms");
long start5 = System.currentTimeMillis();
for(Object i : list) {

}
long end5 = System.currentTimeMillis();
System.out.println("LinkedList集合foreach遍历需要的时间："+(end5 - start5)+"ms");
}
 
}