자바 JAVA 코딩테스트 util heap 선언 및 사용법

 

 

자바 JAVA 코딩테스트 util heap 선언 및 사용법

 

자바에서 힙(Heap) 구조는 주로 PriorityQueue 클래스를 사용하여 구현됩니다. PriorityQueue는 자바의 java.util 패키지 안에 있는 클래스로, 힙을 기반으로 하는 우선순위 큐를 제공합니다. 이 큐는 기본적으로 최소 힙의 속성을 가지며, 가장 작은 요소가 항상 루트에 위치합니다. 사용자가 원하는 대로 커스텀 비교자(Comparator)를 사용하여 최대 힙 등 다른 종류의 힙을 구현할 수도 있습니다.

 

 

 

PriorityQueue 선언하기

PriorityQueue를 사용하기 위해서는 먼저 해당 클래스를 임포트해야 합니다. 그 후에 PriorityQueue 인스턴스를 생성할 수 있습니다:

 

import java.util.PriorityQueue;

public class Main {
    public static void main(String[] args) {
        PriorityQueue<Integer> minHeap = new PriorityQueue<>();
    }
}

 

 

 

PriorityQueue에 요소 추가, 접근, 제거하기

public class Main {
    public static void main(String[] args) {
        PriorityQueue<Integer> minHeap = new PriorityQueue<>();
        
        // 요소 추가
        minHeap.add(10);
        minHeap.add(30);
        minHeap.add(20);
        minHeap.add(5);
        
        // 루트 요소 접근 (최소값)
        System.out.println("Root element: " + minHeap.peek()); // 출력: 5
        
        // 요소 제거
        while (!minHeap.isEmpty()) {
            System.out.println(minHeap.poll()); // 출력: 5, 10, 20, 30 (최소값부터)
        }
    }
}

 

 

 

 

 

 

 

자바 JAVA 코딩테스트 util heap 선언 및 사용법