13.5 LinkedList
장점
-데이터의 삽입이나 삭제가 빈번하게 발생하는 경우에는 사용하는 것이 좋다.
단점
-위치를 가지고 원소를 접근한다면 ArrayList가 낫다.
< ArrayList vs LinkedList >
ArrayList
-> 리스트의 각각의 원소를 위해 노드 객체를 할당할 필요가 없다.
-> 많은 원소를 동시에 이동해야하는 경우 System.arraycopy()를 사용할 수 있다.
LinkedList
-> 원소의 개수에 비례하는 시간이 소요된다.
(인덱스를 가지고 접근하는 경우 좋지 않다.)
=> 리스트의 처음에 빈번하게 원소를 추가하거나 내부의 원소 삭제를 반복하는 경우 추천
-ArrayList는 한 가지 튜닝 매개 변수를 가지고 있다.
-LinkedList는 튜닝 매개 변수가 없지만 대신 몇 가지의 메소드를 가지고 있다.
**튜닝 매개 변수: 초기 용량이 그것으로 확장되기 전에 ArrayList가 저장할 수 있는 원소의 개수
•LinkedList의 메소드
addFirst(), getFirst(), removeFirst(), addLast(), removeLast() 등
1.
2.
