¿Cómo creo una instancia de un objeto Queue en java?

Cuando intento:

Queue<Integer> q = new Queue<Integer>();

El compilador me está dando un error. ¿Alguna ayuda?

Además, si quiero inicializar una cola, ¿tengo que implementar los métodos de la cola?

Queue es una interfaz. No puede crear instancias de una interfaz directamente, excepto a través de una clase interna anónima. Típicamente esto no es lo que quieres hacer para una colección. En su lugar, elija una implementación existente. Por ejemplo:

Queue<Integer> q = new LinkedList<Integer>();

o

Queue<Integer> q = new ArrayDeque<Integer>();

Por lo general, elige una implementación de colección por las características de rendimiento y simultaneidad que le interesan.

A Queue es una interfaz, lo que significa que no puede construir una Queue directamente.

La mejor opción es construir una clase que ya implemente el Queue interfaz, como una de las siguientes: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueueo SynchronousQueue.

Una alternativa es escribir su propia clase que implemente la interfaz de cola necesaria. No es necesario, excepto en los raros casos en los que desea hacer algo especial mientras proporciona al resto de su programa una Queue.

public class MyQueue<T extends Tree> implements Queue<T> {
   public T element() {
     ... your code to return an element goes here ...
   }

   public boolean offer(T element) {
     ... your code to accept a submission offer goes here ...
   }

   ... etc ...
}

Una alternativa aún menos utilizada es construir una clase anónima que implemente Queue. Probablemente no quiera hacer esto, pero aparece como una opción para cubrir todas las bases.

new Queue<Tree>() {
   public Tree element() {
     ...
   };

   public boolean offer(Tree element) {
     ...
   };
   ...
};

Queue<String> qe=new LinkedList<String>();

qe.add("b");
qe.add("a");
qe.add("c");

Ya que Queue es una interfaz, no puede crear una instancia de ella como lo ilustró

Queue es una interfaz; no puede construir explícitamente una cola. Tendrá que instanciar una de sus clases de implementación. Algo como:

Queue linkedList = new LinkedList();

Aquí hay un enlace al tutorial de Java sobre este tema.

La interfaz Queue amplía java.util.Collection con operaciones adicionales de inserción, extracción e inspección como:

+offer(element: E): booleano // Insertar un elemento

+poll(): E // Recupera el elemento y devuelve NULL si la cola está vacía

+remove(): E // Recupera y elimina el elemento y lanza una excepción si la cola está vacía

+peek(): E // Recupera, pero no elimina, el encabezado de esta cola y devuelve un valor nulo si esta cola está vacía.

+element(): E // Recupera, pero no elimina, el encabezado de esta cola, genera una excepción si la cola está vacía.

Código de ejemplo para implementar Queue:

java.util.Queue<String> queue = new LinkedList<>();
queue.offer("Hello");
queue.offer("StackOverFlow");
queue.offer("User");

System.out.println(queue.peek());

while (queue.size() > 0){
    System.out.println(queue.remove() + " ");
}
//Since Queue is empty now so this will return NULL
System.out.println(queue.peek());

Salida del código:

Hello
Hello 
StackOverFlow 
User 
null

Queue es una interfaz en Java, no puedes hacer eso.

En su lugar tienes dos opciones:

Opción 1:

Queue<Integer> Q = new LinkedList<>();

opcion 2:

Queue<Integer> Q = new ArrayDeque<>();

Recomiendo usar la opción 2 ya que es un poco más rápido que el otro

Cola en Java se define como una interfaz y muchas implementaciones listas para usar están presentes como parte del lanzamiento de JDK. Aquí están algunas:
Lista enlazadaPriority Queue, ArrayBlockingQueue, ConcurrentLinkedQueue, Linked Transfer Queue, Cola síncrona etc.

SO Puede crear cualquiera de estas clases y mantenerlo como referencia de cola. por ejemplo

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

public class QueueExample {

 public static void main (String[] args) {
  Queue que = new LinkedList();
  que.add("first");
  que.offer("second");
  que.offer("third");
  System.out.println("Queue Print:: " + que);
  
  String head = que.element();
  System.out.println("Head element:: " + head);
  
  String element1 = que.poll();
  System.out.println("Removed Element:: " + element1);
  
  System.out.println("Queue Print after poll:: " + que);
  String element2 = que.remove();
  System.out.println("Removed Element:: " + element2);
  
  System.out.println("Queue Print after remove:: " + que);  
 }
}

También puede implementar su propia cola personalizada que implementa la interfaz de cola.