List 장단점 비교

// 사용방법 및 결과는 똑같으나, 시행속도가 완전히 다른것을 우리는 알고있지!!

// add : 거의 비슷해 (하나하나는 array가 빠른데, 배열길이가 커지면 복사해야되는게 별루)
// get : (특정값을 상수로 표현해서 가져오는 거니까) ArrayList가 빠르겠지
// 배열을 다 출력할거야 : (그나마)ArrayList로 해야된다! (linked는 get을 하기위해 반복문을 계~속 돌거잖아? 미친짓임)
// remove : linkedList가 빠르겠다 (array는 앞에있는거 지우려면 뒤에값을 앞으로 계~속 밀잖아.)

 

ArrayList<String> arrayList = new ArrayList<>();
LinkedList<String> linkedList = new LinkedList<>();

arrayList.add("안녕 나는 arrayList");
linkedList.add("안녕 나는 linkedList");


arrayList.get(10);		// array의 장점
linkedList.get(10);		// linked의 단점



for(int x = 0 ; x < arrayList.size() ; x++) {
    System.out.println(arrayList.get(x));
}


for(int x = 0 ; x < linkedList.size() ; x++) {
    System.out.println(linkedList.get(x));
}


arrayList.remove(0);		// array의 단점
linkedList.remove(0);		// linked의 장점


arrayList.add(50000, "안녀엉");	// array의 단점
linkedList.add(50000, "안녀엉");	// linked의 장점