[java] 자바 힙을 이용한 우선순위 큐 구현 방법 예시

08 Dec 2023

java

자바에서 우선순위 큐(priority queue)를 구현하기 위해 힙(heap) 자료구조를 사용할 수 있습니다. 이를 위해 자바 표준 라이브러리에서 제공하는 PriorityQueue 클래스를 활용할 수 있습니다.

자바 힙을 이용한 우선순위 큐 구현 예시

import java.util.PriorityQueue;

public class PriorityQueueExample {
    public static void main(String[] args) {
        // 정수형 우선순위 큐 생성
        PriorityQueue<Integer> priorityQueue = new PriorityQueue<>();

        // 값 추가
        priorityQueue.add(10);
        priorityQueue.add(5);
        priorityQueue.add(15);

        // 우선순위에 따라 값 꺼내기
        while (!priorityQueue.isEmpty()) {
            System.out.println(priorityQueue.poll());
        }
    }
}

위의 예시 코드에서는 PriorityQueue 클래스를 사용하여 우선순위 큐를 구현하였습니다.

결과

5
10
15

요약

자바에서는 PriorityQueue 클래스를 활용하여 힙을 이용한 우선순위 큐를 구현할 수 있습니다. 이를 통해 데이터를 우선순위에 따라 처리할 수 있습니다.

참고 자료

Oracle Java Documentation - PriorityQueue