Java Collection Framework (JCF)

JCF는 인터페이스, 클래스, 알고리즘으로 구성되어 있습니다. 

인터페이스	Collection, List, Set, Queue, Map
클래스	ArrayList, LinkedList, HashSet, HashMap, ...
알고리즘	정렬, 검색, 반복, 필터링 메소드

 

인터페이스	구현클래스	특징
Set	HashSet TreeSet	순서를 유지하지 않는 데이터의 집합 데이터의 중복을 허용하지 않음.
List	LinkedList Vector ArrayList	순서가 있는 데이터의 집합 데이터의 중복을 허용
Queue	LinkedList PriorityQueue	List와 유사
Map	Hashtable HashMap TreeMap	키와 값의 쌍으로 이루어진 데이터 집합 순서가 유지되지 않으 키는 중복이 허용되지 않음 값은 중복이 허용됨

 

1. Set 인터페이스

HashSet	가장 빠른 접근 속도
TreeSet	정렬 방법을 지정할 수 있음

2. List 인터페이스

LinkedList	링크드 리스트 양방향 포인터 구조 데이터 삽입, 삭제가 빈번한 경우 유용 스택, 큐, 덱을 만드는 용도
Vector	가변길이 배열 과거 대용량 처리를 위해 사용됨 쓰레드 간 동기화 지원
ArrayList	가변길이 배열 단방향 포인터 구조 인덱스를 가져 조회에 성능이 뛰어남

3. Map 인터페이스

Hashtable	null 불가 동기화를 지원해 HashMap보다 느림
HashMap	null값 허용 중복을 허용하지 않음
TreeMap	정렬된 순서대로 Key, Value가 저장되어 검색이 빠름.