[JAVA] Collection(Queue)

콜렉션(Collection)

• 여러 원소를 담을 수 있는 자료구조
• List, Set, Queue로 크게 3가지 인터페이스로 분류.
• Map은 collection 인터페이스를 상속받고 있지 않지만 collection으로 분류 한다.

 [배열과의 차이점] 배열은 정적으로 메모리 할당. 콜랙션은 동적으로 메모리 할당.

콜렉션의 종류

Queue

• 먼저 들어온 것이 먼저 나감(FIFO)

PriorityQueue

• 들어온 순서가 아닌, 우선순위 별로 큐에서 원소를 꺼낸다.

ArrayDeque

• 큐를 양쪽에서 꺼낼 수 있다.