2021-04-12 자바공부 (컬렉션 프레임워크 LinkedList )

LinkedList<E>의 특성 

내부 구성 ( 어레이리스트와 백터랑 다르다 ) 

 

 

이렇게 리스트와 관련된것 3가지를 배워보왔고 어레이리스트랑 링크드 리스트의 속도차이만 비교 해보고 마무리 하도록 하겠다 .

 

public class LinkedList_Ex {

	public static void main(String[] args) {
		//어레이 리스트 와 링크드 리스트 만들어줌 
		List<String> list1 = new ArrayList<String>();
		List<String> list2 = new LinkedList<String>();
		
		long startTime; // 시작시간 담아줄 그릇 
		long endTime; // 끝시간 
		// 시작시간 
		startTime= System.nanoTime();
		// 어레이 리스트에 10000값 넣는 시간 
		for(int i = 0 ; i <10000;i++) {
			list1.add(0, String.valueOf(i));
		}
		//끝시간 
		endTime= System.nanoTime();
		System.out.println("Arraylist 걸린시간 : " + 
		(endTime - startTime)+ "ns");
	
		startTime= System.nanoTime();
		
		for(int i = 0 ; i <10000;i++) {
			list2.add(0, String.valueOf(i));
		}
		
		endTime= System.nanoTime();
		System.out.println("Linkedlist 걸린시간 : " + 
		(endTime - startTime)+ "ns");

	}

}

 

약 3배? 정도의 속도차이를 보이는걸 볼수 있다!