java_속도비교_221201(9일차)

ArrayList 와 LinkedList 속도비교

 

package 컬렉션프레임워크;

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

public class Sample03 {

	public static void main(String[] args) {
		//링크와 어레이 차이
		//속도비교
		
		ArrayList alist = new ArrayList();
		LinkedList llist = new LinkedList();
		
		for(int i = 0; i < 100000; i++) {
			alist.add(i);
			llist.add(i);
		}
		
		
		//어레이리스트에 관련된 시간
		System.out.println("ArrayList");
		long start = System.currentTimeMillis();
		for(int i = 0; i<alist.size(); i++)
			alist.get(i); //.get 받아와주는 기능
		
		long end = System.currentTimeMillis();
		System.out.println(end - start);
		
		//어레이리스트에 관련된 시간
				System.out.println("LinkedList");
				start = System.currentTimeMillis(); //long은 이미 위에서 선언해서 또 선언할 필요는 없다.
				for(int i = 0; i<alist.size(); i++)
					llist.get(i); //.get 받아와주는 기능
				
				end = System.currentTimeMillis();
				System.out.println(end - start);

	}

}

- 용도에 따라서 쓰임이 다름

ArrayList
LinkedList <-- 빈번하게 데이터를 추가 및 삭제하는 일이 많을 경우 좋음

---

package 컬렉션프레임워크;

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

public class Sample04 {

	public static void main(String[] args) {
		
		ArrayList alist = new ArrayList();
		LinkedList llist = new LinkedList();
		
		for(int i = 0; i < 100000; i++) {
			alist.add(i);
			llist.add(i);
		}
		
		System.out.println("ArrayList");
		long start = System.currentTimeMillis();
		for(int i = 0; i<10000; i++)
			alist.add(500, i); //500번 배열방에 추가 시키는 작업
		long end = System.currentTimeMillis();
		System.out.println(end - start);
		
		System.out.println("LinkedList");
		start = System.currentTimeMillis();
		for(int i = 0; i<10000; i++)
			llist.add(500, i); //500번 배열방에 추가 시키는 작업
		end = System.currentTimeMillis();
		System.out.println(end - start);
	}

}