Java에서 데이터 구조를 다루기 위한 인터페이스와 클래스를 제공하는 표준 라이브러리
이를 통해 List, Set, Queue, Stack등 다양한 자료 구조를 쉽게 사용할 수 있다.
Collection 인터페이스는 List
, Set
, Queue
로 크게 3가지 상위 인터페이스로 분류할 수 있다.
Map
의 경우 Collection 인터페이스를 상속받고 있지 않지만 Collection으로 분류된다.
인터페이스 | 구현 클래스 | 특징 |
---|---|---|
List | Vector , ArrayList , LinkedList | 순서가 있는 데이터의 집합이며, 중복을 허용 |
Set | HashSet , TreeSet | 순서를 유지하지 않는 데이터의 집합이며, 중복을 허용하지 않음 |
Queue | LinkedList , PriorityQueue | List와 유사 |
Map | HashMap , LinkedHashMap , TreeMap , Hashtable , Properties | 키(key)와 값(value)의 쌍으로 이루어지는 데이터의 집합으로, 순서가 유지되지 않으며 키(key)는 중복을 허용하지 않지만, 값(value)은 중복될 수 있음. |