📖 List 컬렉션 클래스

---

특징

1. 요소의 저장 순서 유지
2. 같은 요소의 중복 저장 허용

대표적 List 컬렉션 클래스

1. ArrayList< E >
2. LinkedList< E >
3. Vector< E >
4. Stack< E >

💬 ArrayList< E > 클래스

---

• ArrayList 클래스는 가장 많이 사용되는 컬렉션 클래스 중 하나
• JDK 1.2부터 제공된 ArrayList 클래스는 내부적으로 배열을 이용하여 요소를 저장
• 배열과 달리 초기 크기를 지정하지 않아도 됨
• 데이터 추가,삭제를 위해 임시 배열을 생성해 데이터를 복사
• 단방향 포인터 구조이며, 각 데이터에 대한 인덱스를 이용해 배열 요소에 빠르게 접근
  • 대량의 자료를 삽입/삭제시 복사가 일어 나게 되어 성능 저하를 일이킴
• 시간복잡도
  • add : O(1)
  • remove : O(n)
  • get : O(1)
  • Contains : O(n)
  • iterator.remove : O(n)

◾ ArrayList< E >의 주요 메소드

메소드	설명
boolean add(E e)	해당 컬렉션(collection)에 전달된 요소를 추가
boolean remove(Object o)	해당 컬렉션에서 전달된 객체를 제거
E remove(int index)	해당 컬렉션에서 해당 인덱스 객체를 제거
boolean removeAll(Colleciont< ? > c)	전달된 컬렉션 내 값과 해당 컬렉션 안 일치 값 모두 제거
boolean removeIf(Predicat< ? super E > filter)	주어진 조건을 만족하는 해당 컬렉션의 모든 요소를 제거
void clear()	해당 컬렉션의 모든 요소를 제거
boolean contains(Object o)	해당 컬렉션이 전달된 객체를 포함하고 있는지를 확인
boolean equals(Object o)	해당 컬렉션과 전달된 객체가 같은지를 확인
boolean isEmpty()	해당 컬렉션이 비어있는지를 확인
int size()	해당 컬렉션의 요소의 총 개수를 반환
E get(int index)	해당 컬렉션의 전달된 인덱스의 요소 반환
int indexOf(Object o)	해당 컬렉션의 요소에서 전달된 객체와 같은 첫번째 인덱스 반환
int lastIndexOf(Object o)	해당 컬렉션의 요소에서 전달된 객체와 같은 마지막 인덱스 반환
E set(int index, E element)	해당 인덱스의 요소 변경
void sort(Comparator< ? super E > c	지정된 Comparator에 의해 해당 컬렉션의 요소 정렬

💬 Vector< E > 클래스

---

• JDK 1.0부터 사용해 온 ArrayList 클래스와 같은 동작을 수행하는 클래스

• 현재의 Vector 클래스는 ArrayList 클래스와 마찬가지로 List 인터페이스를 상속받음

• 따라서 Vector 클래스에서 사용할 수 있는 메소드는 ArrayList 클래스에서 사용할 수 있는 메소드와 거의 같음

• 하지만 현재에는 기존 코드와의 호환성을 위해서만 남아있으므로, Vector 클래스보다는 ArrayList 클래스를 사용하는 것이 좋음

💬 LinkedList< E > 클래스

---

• ArrayList 클래스가 배열을 이용하여 요소를 저장함으로써 발생하는 단점을 극복하기 위해 고안
• JDK 1.2부터 제공된 LinkedList 클래스는 내부적으로 연결 리스트(linked list)를 이용하여 요소를 저장
• 연결 리스트는 저장된 요소가 비순차적으로 분포되며, 이러한 요소들 사이를 링크(link)로 연결하여 구성
• 데이터 추가/삭제 시 빠름
• 데이터 검색 시 처음부터 노드를 순회해야해서 느림
• 시간복잡도
  • add : O(1)
  • remove : O(1)
  • get : O(n)
  • Contains : O(n)
  • iterator.remove : O(1)

◾ 단일 연결 리스트와 이중 연결 리스트

• 단일 연결 리스트
  • 요소의 저장과 삭제 작업이 다음 요소를 가리키는 참조만 변경하면 되므로, 아주 빠르게 처리
  • 현재 요소에서 이전 요소로 접근하기가 매우 어려움

• 이중 연결 리스트
  • 따라서 이전 요소를 가리키는 참조도 가지는 이중 연결 리스트(doubly linked list)가 좀 더 많이 사용
  • LinkedList 클래스도 위와 같은 이중 연결 리스트를 내부적으로 구현

◾ LinkedList< E >의 주요 메서드

• List 클래스 역시 List 인터페이스를 구현하므로, ArrayList 클래스와 사용할 수 있는 메소드가 거의 같음

메소드	설명
boolean add(E e)	해당 컬렉션(collection)에 전달된 요소 추가
void add(int index, E element)	해당 컬렉션(collection)에 지정된 인덱스에 전달된 요소 추가
void addFrist(E e)	해당 컬렉션(collection)에 전달된 요소 맨앞에 추가
void addLast(E e)	해당 컬렉션(collection)에 전달된 요소 마지막에 추가
boolean remove(Object o)	해당 컬렉션에서 전달된 객체를 제거
E remove(int index)	해당 컬렉션에서 해당 인덱스 객체를 제거
E removeFirst()	해당 컬렉션(collection)에 첫번째 요소 제거 후 반환
E removeLast()	해당 컬렉션(collection)에 마지막 요소 제거 후 반환
void clear()	해당 컬렉션의 모든 요소를 제거
boolean contains(Object o)	해당 컬렉션이 전달된 객체를 포함하고 있는지를 확인
boolean equals(Object o)	해당 컬렉션과 전달된 객체가 같은지를 확인
boolean isEmpty()	해당 컬렉션이 비어있는지를 확인
int size()	해당 컬렉션의 요소의 총 개수를 반환
E get(int index)	해당 컬렉션의 전달된 인덱스의 요소 반환
E getFirst()	해당 컬렉션의 전달된 첫번째 요소 반환
int indexOf(Object o)	해당 컬렉션의 요소에서 전달된 객체와 같은 첫번째 인덱스 반환
int lastIndexOf(Object o)	해당 컬렉션의 요소에서 전달된 객체와 같은 마지막 인덱스 반환
boolean offer(E e)	전달된 객체를 해당 컬렉션 마지막에 추가
boolean offerFirst(E e)	전달된 객체를 해당 컬렉션 맨앞에 추가
E peek()	해당 컬렉션의 첫번째 요소를 조회하지만 제거는 하지않음
E peekFirst()	해당 컬렉션의 첫번째 요소를 조회하지만 제거는 하지않음 (없으면 null 반환)
E peekLast()	해당 컬렉션의 마지막을 조회하지만 제거는 하지않음 (없으면 null 반환)
E poll()	해당 컬렉션의 첫번째 요소를 조회하고 제거
E pollFirst()	해당 컬렉션의 첫번째 요소를 조회하고 제거 (없으면 null 반환)
E pollLast()	해당 컬렉션의 마지막 요소를 조회하고 제거 (없으면 null 반환)
E set(int index, E element)	해당 인덱스의 요소 변경

◾ 참고) add() vs offer()

• 실패했을 경우 Exception 처리하는가 special value 처리(비었다면 null 반환)하는가로 나뉨