# Collection 객체는 언제 ? ## 1. Set, List

interface	구현체
set	중복이 없는 집합 객체을 만들때 HashSet : 순서 없이 저장 TreeSet : red-black이라는 트리에 데이터 담음 값에 따라서 순서가 정해짐 저장 되면서 동시에 정렬하기 때문에 HashSet 보다 성능 느림 LinkedHashSet : 저장된 순서에 따라서 순서 결정
list	Vector : 크기를 지정할 필요가 없는 배열 클래스 ArrayList : Vector 와 비슷하지만 동기화 처리가 되지 않음 LinkedList : ArrayList 와 비슷하지만 Queue 인터페이스를 구현했기 때문 FIFO 큐 작업 수행

interface

구현체

set

중복이 없는 집합 객체을 만들때

HashSet : 순서 없이 저장
TreeSet : red-black이라는 트리에 데이터 담음
- 값에 따라서 순서가 정해짐
- 저장 되면서 동시에 정렬하기 때문에 HashSet 보다 성능 느림
LinkedHashSet : 저장된 순서에 따라서 순서 결정

list

Vector : 크기를 지정할 필요가 없는 배열 클래스
ArrayList : Vector 와 비슷하지만 동기화 처리가 되지 않음
LinkedList : ArrayList 와 비슷하지만 Queue 인터페이스를 구현했기 때문 FIFO 큐 작업 수행

참고 : ## 2. Map

interface	구현체
map	Hashtable : 내부에서 관리하는 해쉬테이블 객체가 동기화 되어 있으므로 동기화 필요한 부분에서 사용 HashMap : null값 허용되고 동기화 되지 않음 ThreeMap : red-black이라는 트리에 데이터 담음 ThreeSet과 다른점은 Key에 의해서 순서가 정해짐 LinkedHashMap : HashMap 과 동일 하며 이중 연결 리스트 방식을 사용하여 저장

## 3. 성능을 고려한 사용 * Set 계열 : 데이터를 순서에 따라 탐색하는 작업은 TreeSet 사용이 좋으며 그럴 필요가 없을 때는 HashSet **,** LinkedHashSet 을 사용 한다. * List 계열 : 데이터의 삭제 작업이 있으면 LinkedList를 사용하고 없으면 Vector or ArrayList 사용 * Map 계열 : ThreeMap 이 가장 느림 ## 4. Sun에서 권장 * Set 계열 : HashSet * List 계열 : ArrayList * Map 계열 : HashMap * Queue 계열 : LinkedList