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