How do you use PriorityQueue with a simple code example?

A PriorityQueue in Java is a special type of queue where each element is associated with a priority. The elements with higher priority are served before those with lower priority. Here’s a simple example demonstrating the use of a PriorityQueue.

import java.util.PriorityQueue; public class PriorityQueueExample { public static void main(String[] args) { // Create a priority queue PriorityQueue pq = new PriorityQueue<>(); // Add elements to the priority queue pq.add(10); pq.add(20); pq.add(15); // Print the head of the queue (the smallest element) System.out.println("Head of the queue: " + pq.peek()); // Remove and print elements from the priority queue while (!pq.isEmpty()) { System.out.println("Removed: " + pq.poll()); } } }

PriorityQueue Java Queue Data Structures Programming