자바 JAVA 코딩테스트 util heap 선언 및 사용법
자바 JAVA 코딩테스트 util heap 선언 및 사용법 자바에서 힙(Heap) 구조는 주로 PriorityQueue 클래스를 사용하여 구현됩니다. PriorityQueue는 자바의 java.util 패키지 안에 있는 클래스로, 힙을 기반으로 하는 우선순위 큐를 제공합니다. 이 큐는 기본적으로 최소 힙의 속성을 가지며, 가장 작은 요소가 항상 루트에 위치합니다. 사용자가 원하는 대로 커스텀 비교자(Comparator)를 사용하여 최대 힙 등 다른 종류의 힙을 구현할 수도 있습니다. PriorityQueue 선언하기 PriorityQueue를 사용하기 위해서는 먼저 해당 클래스를 임포트해야 합니다. 그 후에 PriorityQueue 인스턴스를 생성할 수 있습니다: import java.util.Prior..
2024.04.12