Java

Priority Queue (우선순위 큐)

Queue는 먼저 들어간 데이터가 먼저 나오는 형식이나, Priority Queue는 이와 다르게 데이터를 꺼낼 때 우선순위가 가장 높은 것부터 나오게 된다. 일반적인 큐처럼 추가/삭제 연산이 있지만, 그 순서에 관계없이 우선순위를 고려하여 데이터를 가져올 수 있다. Priority Queue는 힙 구조(트리구조)를 이용해서 만들고, 큰 값이 우선이 되는 최대힙과 작은 값이 우선이 되는 최소힙이 있다고 생각하면 된다. (default = 최소 힙) 🕹️ Priority Queue 사용법 최소 힙 (최솟값부터 배열) PriorityQueue minHeap = new PriorityQueue(); 최대 힙 (최댓값부터 배열) PriorityQueue maxHeap = new PriorityQueue(Coll..