java-集合（三）

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class Javatest86 {
    /**
     * ArrayList和LinkedList性能对比：读取操作
     * 练习1：使用Java编程语言定义两个容器存储结构link, array分别如下：
     * private List<Integer> link = new LinkedList<Integer>();
     * private List<Integer> array = new ArrayList<Integer>();
     * 现在要测试link和array存储10万个Integer对象，
     * 比较link与array读取这10万条存储数据的效率，请写出实现的代码。
     *
     * link的读取时间：5140.0
     * array的读取时间：375.0
     */
    public static void main(String[] args) {
        //1、定义两个容器
        List<Integer> link = new LinkedList<Integer>();
        List<Integer> array = new ArrayList<Integer>();
        //2、添加10万个元素
        for (int i = 0; i < 100000; i++) {
            link.add(i);
            array.add(i);
        }
        //3、读取数据
        double start = System.currentTimeMillis();
        for (int i = 0; i < link.size(); i++) {
            System.out.println(link.get(i));
        }
        double end = System.currentTimeMillis();

        double start1 = System.currentTimeMillis();
        for (int i = 0; i < array.size(); i++) {
            System.out.println(array.get(i));
        }
        double end1 = System.currentTimeMillis();
        System.out.println("link的读取时间：" + (end - start));
        System.out.println("array的读取时间：" + (end1 - start1));
    }
}