
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)은 중복될 수 있음. |