컬렉션(Collection)
- 데이터의 집합, 그룹
- 장점
- 일괄된 API : Collection의 일관된 API를 사용하여 Collection 밑에 있는 모든 클래스는 Collection에서 상속받아 통일된 메서드 사용
- 프로그래밍 노력 감소 : 객체 지향 프로그래밍의 추상화의 기본 개념이 성공적으로 구현
- 유용한 데이터 구조 및 알고리즘 성능 향상
Collection 인터페이스에 선언된 주요 메서드
List
- 순서가 있는 데이터의 집합으로 데이터의 중복을 허용한다.
- 종류
- LinkedList
- 양방향 포인터 구조로 데이터의 삽입, 삭제가 빈번할 경우 데이터의 위치정보만 수정하면 되기에 유용
- 스택, 큐, 양방향 큐 등을 만들기 위한 용도로 쓰임
- Stack
- 스택 클래스 모델 및 스택 데이터 구조를 구현할 때 주로 사용
- 후입선출을 기본 원칙으로 한다.
- Vector
- 동적 배열을 제공하고, 표준 배열보다 느리지만 많은 움직임이 필요한 프로그램에서 유용
- ArrayList와 유사하지만 자동으로 동기화가 된다는 차이점이 있음
- 과거에 대용량 처리를 위해 사용했으며, 내부에서 자동으로 동기화처리가 일어나 비교적 성능이 좋지 않고 무거워 잘 쓰이지 않음
- ArrayList
- 동적 배열을 제공하고, 표준 배열보다 느리지만 많은 움직임이 필요한 프로그램에서 유용
- 컬렉션에서 개체를 추가, 삭제하면 ArrayList의 크기가 자동으로 조정
- 단반향 포인터 구조로 데이터에 대한 인덱스를 가지고 있어 조회 기능에 성능이 뛰어남
Set
- 순서를 유지하지 않는 데이터의 집합으로 데이터의 중복을 허용하지 않는다.
- 종류
- HashSet
- 가장빠른 접근속도
- 동일한 순서로 삽입되는 것을 보장하지않음
- NULL 요소 삽입 허용
- LinkedHashSet
- HashSet과 유사하지만 차이점은 데이터를 저장하는 순서를 유지합니다
- TreeSet
- Tree를 사용하여 저장
- 데이터의 순서는 오름차순
Map
- 키(Key) - 값(Value)의 쌍으로 이루어진 데이터의 집합
- 순서는 유지되지 않으며 키(Ket)의 중복을 허용하지 않으나 값(Value)의 중복은 허용한다
- 종류
- Hashtable
- HashMap보다는 느리지만 동기화 지원
- NULL 요소 삽입 불가
- HashMap
- 중복과 순서가 허용되지 않음
- NULL 요소 삽입 허용
- TreeMap
- 정렬된 순서대로 키(Key)와 값(Value)을 저장하여 검색이 빠름
