A Queue follows FIFO (First-In-First-Out) order.

Common Implementations

ImplementationFeaturesBest For
PriorityQueue<E>Orders elements based on priorityTask scheduling
ArrayDeque<E>Double-ended queue (Deque)Efficient insert/remove from both ends

Example: Using PriorityQueue

import java.util.PriorityQueue;
import java.util.Queue;
 
public class QueueExample {
    public static void main(String[] args) {
        Queue<Integer> pq = new PriorityQueue<>();
        pq.add(30);
        pq.add(10);
        pq.add(20);
 
        System.out.println(pq.poll()); // Output: 10 (smallest element)
    }
}