[Java.6-2.3] 컬렉션 : List<E> - LinkedList

List<E> 인터페이스

• 순서를 가지는 요소들의 모임으로 중복된 요소를 가질 수 있는 저장소
• 요소의 저장 순서 유지
• 같은 요소의 중복 저장 허용

[Java.6-2] 컬렉션 : List<E>

[Java.6-2] 컬렉션 : List<E>

---

LinkedList<E>

• java.util.LinkedList
  E에 요소로 사용할 타입 지정하여 구체화
• List 인터페이스를 구현한 컬렉션 클래스
• Vector, ArrayList 클래스와 매우 유사하게 작동
• 요소 객체들은 양방향으로 연결되어 관리
• 요소 객체는 맨 앞, 맨 뒤에 추가 가능 
• 요소 객체는 인덱스를 이용하여 중간에 삽입 가능
• 맨 앞이나 맨 뒤에 요소를 추가하거나 삭제할 수 있어 스택이나 큐로 사용 가능
• index를 통한 검색에는 부적합, 삽입/삭제 연산시 메모리 사용에는 효율적

검색연산이 많은 경우	array, Vector, ArrayList 사용이 효율적
삽입/삭제 연산이 많은 경우	LinkedList 사용이 효율적

---

예시 ]

LinkedList<String> LL = new LinkedList<String> ();