시간복잡도 그래프
Java의 Collection이란
여러 원소들을 담을 수 있는 자료구조
자료구조 유형으로는 List, Set, Queue, Map 등 이 있으며, 배열과 다르게 동적할당을 한다.
Collection 인터페이스의 특징
| 인터페이스 | 특징 | 구현 클래스 |
| List | 순서가 있는 데이터의 집합으로, 데이터의 중복을 허용함. | Vector, ArrayList, LinkedList, Stack, Queue |
| Set | 순서가 없는 데이터의 집합으로, 데이터의 중복을 허용하지 않음. | HashSet, TreeSet |
| Queue | List와 유사하나, FIFO의 구조를 가짐 | LinkedList, PriorityQueue |
| Map | 키와 값의 한 쌍으로 이루어지는 데이터의 집합으로, 순서가 없음. 이때 키는 중복을 허용하지 않지만, 값은 중복될 수 있음. |
HashMap, TreeMap, Hashtable, Properties |