Java 作业 1： 创建一个ArrayList集合和一个LinkedList集合，

Java 作业 1： 创建一个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("ArrayList集合foreach遍历需要的时间："+(end5 - start5)+"ms");
	}

}