\
2021.03.29 - [JAVA/JAVA(자바)설치 및 툴 이용(ECLIPSE)] - [JAVA] 자바 설치 및 환경 하기 JDK 1.8 버전
개발 환경
Window 10
JDK 1.8
이클립스 2020_03 버전
리스트 끼리 속도 비교 하기
package coection.list;
import java.util.*;
public class ArrayListLinkedListTest {
public static void main(String args[]) {
ArrayList al = new ArrayList(1000000);
LinkedList ll = new LinkedList();
System.out.println("= 순차적으로 추가하기 =");
System.out.println("ArrayList :"+add1(al));
System.out.println("LinkedList :"+add1(ll));
System.out.println();
System.out.println("=중간에 추가하기 =");
System.out.println("ArrayList :"+add2(al));
System.out.println("LinkedList :"+add2(ll));
System.out.println();
System.out.println("= 중간에 삭제하기 =");
System.out.println("ArrayList :"+remove2(al));
System.out.println("LinkedList :"+remove2(ll));
System.out.println();
System.out.println("= 순차적으로 삭제하기=");
System.out.println("ArrayList :"+remove1(al));
System.out.println("LinkedList :"+remove1(ll));
}
public static long add1(List list) {
long start = System.currentTimeMillis();
for(int i=0; i<100000;i++)
list.add(i+"");
long end = System.currentTimeMillis();
return end - start;
}
public static long add2(List list) {
long start = System.currentTimeMillis();
for(int i=0; i<1000;i++)
list.add(500, "X");
long end = System.currentTimeMillis();
return end - start;
}
public static long remove1(List list) {
long start = System.currentTimeMillis();
for(int i=list.size()-1; i > 0;i--)
list.remove(i);
long end = System.currentTimeMillis();
return end - start;
}
public static long remove2(List list) {
long start = System.currentTimeMillis();
for(int i=0; i<1000;i++)
list.remove(i);
long end = System.currentTimeMillis();
return end - start;
}
}
결과 값
= 순차적으로 추가하기 =
ArrayList :61
LinkedList :32
=중간에 추가하기 =
ArrayList :38
LinkedList :8
= 중간에 삭제하기 =
ArrayList :36
LinkedList :2
= 순차적으로 삭제하기=
ArrayList :4
LinkedList :10
[JAVA-API]HashMap / TreeMap /MAP 구조// 소스 코드 (0) | 2021.04.08 |
---|---|
[JAVA-API]Stack 구조 이해 하기 예제/goForward/goBack (0) | 2021.04.08 |
[JAVA]List 종류 와 개념 정리/ Vector/ArrayList/Linked List (0) | 2021.04.08 |
[JAVA-API] HashSet/LinkedHashSet 예제 소스 / 해보기/ (0) | 2021.04.08 |
[JAVA]TreeSet 예제 (0) | 2021.04.08 |