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