JAVA

java_컬렉션_ 배열과 연결리스트 성능 비교_22.06.16(day18)

양빵빵 2022. 6. 16. 11:59

package day17.collection.list;

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

public class ListCompare {

    public static void main(String[] args) {

        List<Integer> array = new ArrayList<>();
        List<Integer> linked = new LinkedList<>();

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

        long s, e; // 시작시간, 끝시간

        // 배열리스트에서 데이터 제어
        s = System.currentTimeMillis();
        int len = array.size();
        for (int i = 0; i < len; i++) {
//            array.remove(0);
            array.get(i); // 인덱싱
        }
        e = System.currentTimeMillis();
        System.out.printf("배열리스트 소요시간: %dms\n", e - s);

        // 연결리스트에서 데이터 제어
        s = System.currentTimeMillis();
        len = linked.size();
        for (int i = 0; i < len; i++) {
//            linked.remove(0);
            linked.get(i); // 인덱싱
        }
        e = System.currentTimeMillis();
        System.out.printf("연결리스트 소요시간: %dms\n", e - s);


    }
}