10_25 _연습04 LinkedList Arraylist 속도 비교

package util;

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

public class CollectionTest3 {

	public static void main(String[] args) {
		//100000개의 데이터를 가진 ArrayList 와 LinkedList 생성
		ArrayList<Integer> al =new ArrayList<>();

		for( int i = 0 ; i< 100000 ; i++) {
			al.add(i);
		}

		LinkedList<Integer> ll =new LinkedList<>();

		for( int i = 0 ; i< 100000 ; i++) {
			ll.add(i);
		}

		//ArrayList에서 100000개의 데이터를 읽는데 걸리는 시간
		//데이터를 가져오는 메서드는 get(인덱스)
		Long start = System.currentTimeMillis();
		for( int i = 0 ; i< 100000 ; i++) {
			al.get(i);
		}
		Long end = System.currentTimeMillis();
		System.out.println((end-start)*0.001 + "초");

		//LinkedList에서 100000개의 데이터를 읽는데 걸리는 시간
		//데이터를 가져오는 메서드는 get(인덱스)
		//실행해서 가장 마지막에 나오는 숫자를 확인을 한 후 al을 li로 변경해서 실행하고 숫자를 확인
		start = System.currentTimeMillis();
		for( int i = 0 ; i< 100000 ; i++) {
			ll.get(i);
		}
		end = System.currentTimeMillis();
		System.out.println((end-start)*0.001 + "초");
	}

}