Collection(컬렉션)
- Java에서 Collection(컬렉션)이란 데이터의 집합, 그룹을 의미
- JCF(Java Collection Framework)는 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미
Collection 주요 인터페이스
- List : 순서가 있으며, 데이터(값) 중복 허용
- Set : 순서가 없으며, 데이터(값) 중복을 허용하지 않음
- Map : Key&Value 구조, Key는 중복을 허용하지 않으며, Value는 중복 허용
List
- 입력 순서를 유지하며, 데이터의 중복 허용
- 인덱스를 통해 저장 데이터에 접근 가능
List 인터페이스의 주요 구현체
- ArrayList
- 단방향 포인터 구조 데이터 순차적 접근(조회)가 빠름
- LinkedList
- 양방향 포인터 구조 데이터 삽입, 삭제가 빠름
Set
- 입력 순서를 유지하지 않으며, 데이터의 중복을 허용하지 않음
- 데이터에 null 입력 가능하나, 한 번만 저장하고 중복 저장을 허용하지 않음
- 인덱스가 따로 존재하지 않기 때문에 iterator를 사용하여 조회
Set 인터페이스의 주요 구현체
- HashSet
- 입력 순서를 보장하지 않으며, 데이터의 중복을 허용하지 않음
- LinkedHashSet
- 입력 순서를 보장하며, 데이터의 중복을 허용하지 않음
- TreeSet
- (default) 입력한 데이터의 크기가 비교 가능한 경우 오름차순으로 정렬되며, 데이터의 중복을 허용하지 않음
- 입력하는 데이터가 사용자 정의 객체인 경우 Comparable을 구현하여, 정렬 기준 설정 가능
Map
- Key&Value 구조
- Key는 입력 순서를 유지하지 않으며, 중복을 허용하지 않고, Value는 중복을 허용
- 인덱스가 따로 존재하지 않기 때문에 Iterator를 사용하여 조회
Map 인터페이스의 주요 구현체
- HashMap
- Key에 대한 입력 순서를 보장하지 않으며, 중복 Key를 허용하지 않음
- LinkedHashMap
- Key에 대한 입력 순서를 보장하며, 중복 Key를 허용하지 않음
- TreeMap
- 레드-블랙 트리(Red-Black Tree)를 기반으로 Key&Value를 저장
- (default) 입력한 Key 데이터의 크기가 비교 가능한 경우 오름차순으로 정렬되며, 중복 Key를 허용하지 않음
- 입력하는 데이터가 사용자 정의 객체인 경우 Comparable을 구현하여, 정렬 기준 설정 가능
Developer