JAVA Collection Queue Interface

• 선형 자료구조.
• FIFO 형태의 자료구조.
• 먼저 들어온 앞의 데이터를 head, 뒤의 데이터를 tail.
• Queue를 상속하는 Deque Interface가 있음.
• Deque는 Queue와 달리 head와 tail 양쪽에서 데이터 삽입, 삭제가 가능.

Queue/Deque의 Class

1. LinkedList
2. ArrayDeque
3. PriorityQueue

Queue/Deque의 대표적인 메소드

출처(https://st-lab.tistory.com/142)

LinkedList와 ArrayDeque

• List Interface에서 배열 형태의 자료구조를 ArrayList, Node 연결형식 자료구조를 LinkedList로 사용함.
• 배열형태의 queue(deque)는 ArrayDeque, Node 연결형식 queue(deque)는 LinkedList로 사용.

PriorityQueue

• 우선순위에 기반하여 정렬이 되는 Queue로 구현한 LinkedList.

객체 생성 방법

ArrayDeque<T> arraydeque = new ArrayDeque<>();
PriorityQueue<T> priorityqueue = new PriorityQueue<>();
 
Deque<T> arraydeque = new ArrayDeque<>();
Deque<T> linkedlistdeque = new LinkedList<>();
 
Queue<T> arraydeque = new ArrayDeque<>();
Queue<T> linkedlistdeque = new LinkedList<>();
Queue<T> priorityqueue = new PriorityQueue<>();