Can you show me some Java queue implementation examples?

Can you show me some Java queue implementation examples?

Sure! In Java, you can implement a queue using various classes like LinkedList, ArrayDeque, or PriorityQueue. Would you like to see an example using LinkedList?

Yes, please provide an example using LinkedList.

Here's a simple example:

import java.util.LinkedList;
import java.util.Queue;

public class QueueExample {
    public static void main(String[] args) {
        Queue<Integer> queue = new LinkedList<>();
        queue.add(1);
        queue.add(2);
        queue.add(3);

        System.out.println("Queue: " + queue);
        System.out.println("Removed: " + queue.remove());
        System.out.println("Queue after removal: " + queue);
    }
}

This code demonstrates adding and removing elements from a queue.

What about using ArrayDeque for the same example?

Certainly! Here's how you can implement the same queue functionality using ArrayDeque:

import java.util.ArrayDeque;
import java.util.Deque;

public class ArrayDequeExample {
    public static void main(String[] args) {
        Deque<Integer> queue = new ArrayDeque<>();
        queue.add(1);
        queue.add(2);
        queue.add(3);

        System.out.println("Queue: " + queue);
        System.out.println("Removed: " + queue.remove());
        System.out.println("Queue after removal: " + queue);
    }
}

This example works similarly but uses ArrayDeque instead.