ArrayList, LinkedList 속도 비교

ArrayList, LinkedList 속도 비교 

 

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

 

List<String> test1 = new ArrayList<String>();
List<String> test2 = new LinkedList<String>();
		
long startTime;
long endTime;
		
startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
	test1.add(0, String.valueOf(i));
}
endTime =System.nanoTime();
		 
System.out.println("지속 변경 ArrayList  걸린 시간 : " + (endTime - startTime));
		
startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
	test2.add(0, String.valueOf(i));
}
endTime = System.nanoTime();
		
System.out.println("지속 변경 LinkedList 걸린 시간 : " + (endTime - startTime));
	
startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
	test1.add(String.valueOf(i));
}
endTime =System.nanoTime();
		 
System.out.println("순차적 추가 ArrayList  걸린 시간 : " + (endTime - startTime));

startTime = System.nanoTime();
for (int i = 0; i < 100000; i++) {
	test2.add(String.valueOf(i));
}
endTime = System.nanoTime();

System.out.println("순차적 추가 LinkedList 걸린 시간 : " + (endTime - startTime));