Queue) Priority Queue

Priority Queue

• 우선순위를 가진 Queue이다.
• 동일한 우선순위를 가진 요소는 FIFO 원칙이 적용된다.

활용

import java.util.PriorityQueue;

PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

priorityQueue.add(5);
priorityQueue.add(1);
priorityQueue.add(3);

// 1이 가장 높은 우선순위를 가지므로, 1이 먼저 출력.
System.out.println(priorityQueue.poll()); // 출력: 1

---

 

Deque

• 양쪽 끝에서 요소를 추가하거나 제거할 수 있는 큐
• 양방향으로 처리가 가능

활용

import java.util.ArrayDeque;
import java.util.Deque;

Deque<Integer> deque = new ArrayDeque<>();

// 양쪽 끝에 요소를 추가.
deque.addFirst(1);
deque.addLast(2);

// 양쪽 끝의 요소를 제거하고 반환.
System.out.println(deque.removeFirst()); // 출력: 1
System.out.println(deque.removeLast()); // 출력: 2