¿Cómo instanciar un objeto Queue en java?

Cuando lo 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?

A Queuees una interfaz, lo que significa que no puede construir una Queuedirectamente.

La mejor opción es la construcción de una clase que ya implementa la Queueinterfaz, como uno de los siguientes: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, o SynchronousQueue.

Una alternativa es escribir su propia clase que implemente la interfaz de cola necesaria. No es necesario, excepto en aquellos casos raros en los que desea hacer algo especial mientras que proporciona el resto de su programa con 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 quieras hacer esto, pero está en la lista como una opción para cubrir todas las bases.

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

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

Queuees una interfaz No puede crear una instancia de una interfaz directamente, excepto a través de una clase interna anónima. Por lo general, 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 concurrencia que le interesan.

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

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

Dado que Queuees una interfaz, no puede crear una instancia de la misma como lo ilustra

Queue es una interfaz; no puedes construir explícitamente una cola. Tendrá que crear una instancia de 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 extiende 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, devolviendo nulo si esta cola está vacía.

+element(): E// Recupera, pero no elimina, el encabezado de esta cola, emite 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 cambio, 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

La cola en Java se define como una interfaz y muchas implementaciones listas para usar están presentes como parte del lanzamiento de JDK. Aquí hay algunos: LinkedList , Priority Queue, ArrayBlockingQueue, ConcurrentLinkedQueue, Linked Transfer Queue, Synchronous Queue etc.

SO Puede crear cualquiera de estas clases y mantenerla 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.

Queuees una interfaz en java, no podrías hacer eso. tratar:

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