Java Collection 시간복잡도와 특징

시간복잡도 그래프

 

Java의 Collection이란

---

여러 원소들을 담을 수 있는 자료구조

자료구조 유형으로는 List, Set, Queue, Map 등 이 있으며, 배열과 다르게 동적할당을 한다.

 

Java의 Collection Framework

 

Collection 인터페이스의 특징

인터페이스	특징	구현 클래스
List	순서가 있는 데이터의 집합으로, 데이터의 중복을 허용함.	Vector, ArrayList, LinkedList, Stack, Queue
Set	순서가 없는 데이터의 집합으로, 데이터의 중복을 허용하지 않음.	HashSet, TreeSet
Queue	List와 유사하나, FIFO의 구조를 가짐	LinkedList, PriorityQueue
Map	키와 값의 한 쌍으로 이루어지는 데이터의 집합으로, 순서가 없음. 이때 키는 중복을 허용하지 않지만, 값은 중복될 수 있음.	HashMap, TreeMap, Hashtable, Properties