Come posso creare un'istanza di un oggetto Queue in Java?

Quando provo:

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

il compilatore mi sta dando un errore. Qualsiasi aiuto?

Inoltre, se voglio inizializzare una coda, devo implementare i metodi della coda?

A Queueè un'interfaccia, il che significa che non è possibile costruirne uno Queuedirettamente.

L'opzione migliore è quello di costruire fuori una classe che già implementa l' Queueinterfaccia, come una delle seguenti: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, o SynchronousQueue.

Un'alternativa è scrivere la propria classe che implementa l'interfaccia Queue necessaria. Non è necessario tranne nei rari casi in cui desideri fare qualcosa di speciale fornendo al resto del tuo programma un 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 ...
}

Un'alternativa ancora meno utilizzata è quella di costruire una classe anonima che implementa Queue. Probabilmente non vuoi farlo, ma è elencato come un'opzione per il bene di coprire tutte le basi.

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

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

Queueè un'interfaccia. Non è possibile creare un'istanza di un'interfaccia direttamente se non tramite una classe interna anonima. In genere questo non è quello che vuoi fare per una collezione. Invece, scegli un'implementazione esistente. Per esempio:

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

o

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

In genere si sceglie un'implementazione della raccolta in base alle caratteristiche di prestazioni e concorrenza a cui si è interessati.

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

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

Poiché Queueè un'interfaccia, non è possibile crearne un'istanza come illustrato

La coda è un'interfaccia; non è possibile costruire esplicitamente una coda. Dovrai istanziare una delle sue classi di implementazione. Qualcosa di simile a:

Queue linkedList = new LinkedList();

Ecco un link al tutorial Java su questo argomento.

L'interfaccia Queue estende java.util.Collection con ulteriori operazioni di inserimento, estrazione e ispezione come:

+offer(element: E):booleano // Inserimento di un elemento

+poll(): E // Recupera l'elemento e restituisce NULL se la coda è vuota

+remove(): E// Recupera e rimuove l'elemento e genera un'eccezione se la coda è vuota

+peek(): E// Recupera, ma non rimuove, l'intestazione di questa coda, restituendo null se questa coda è vuota.

+element(): E// Recupera, ma non rimuove, il capo di questa coda, genera un'eccezione se la coda è vuota.

Codice di esempio per l'implementazione della coda:

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());

Uscita del codice:

Hello
Hello 
StackOverFlow 
User 
null

La coda è un'interfaccia in Java, non puoi farlo.

Invece hai due opzioni:

opzione 1:

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

opzione 2:

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

Consiglio di usare option2 in quanto è un po 'più veloce dell'altro

La coda in Java è definita come un'interfaccia e molte implementazioni pronte per l'uso sono presenti come parte della versione JDK. Eccone alcuni: LinkedList , Priority Queue, ArrayBlockingQueue, ConcurrentLinkedQueue, Queue Transfer Transfer Queue, Synchronous Queue ecc.

SO È possibile creare una di queste classi e conservarla come riferimento per la coda. per esempio

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);  
 }
}

È anche possibile implementare la propria coda personalizzata implementando l'interfaccia Coda.

Queueè un'interfaccia in Java, non è possibile farlo. provare:

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