[JAVA] Linked List

LinkedList<String> ll = new LinkedList<String>();
		
ll.addFirst("A");
ll.addFirst("B");
ll.addFirst("C");
ll.addFirst("D");
System.out.println(ll); //[D, C, B, A]
		
ll.removeLast();
System.out.println(ll); //[D, C, B]

 

List<String> test1 = new ArrayList<String>();
List<String> test2 = new LinkedList<String>();
		
long startTime;
long endTime;
		
startTime = System.nanoTime();
for(int i = 0; i < 10000; i++) {
	test1.add(0, String.valueOf(i));
}
endTime = System.nanoTime();
System.out.println("ArrayList가 걸린 시간 : " + (endTime - startTime));
		
startTime = System.nanoTime();
for(int i = 0; i < 10000; i++) {
	test2.add(0, String.valueOf(i));
}
endTime = System.nanoTime();
System.out.println("LinkedList가 걸린 시간 : " + (endTime - startTime));

//////출력

ArrayList가 걸린 시간 : 7262800
LinkedList가 걸린 시간 : 3249700

 

LinkedList가 ArrayList보다 처리 시간이 빠르다!

 

	순차적 추가/삭제	중간 추가/삭제	검색
ArrayList	빠름	느림	빠름
LinkedList	느림	빠름	느림