Wie instanziiere ich ein Queue-Objekt in Java?

Wenn ich es versuche:

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

Der Compiler gibt mir einen Fehler. Irgendeine Hilfe?

Wenn ich eine Warteschlange initialisieren möchte, muss ich dann die Methoden der Warteschlange implementieren?

A Queueist eine Schnittstelle, dh Sie können keine Queuedirekt erstellen .

Die beste Möglichkeit ist , eine Klasse zu konstruieren aus , dass bereits die implementiert QueueSchnittstelle, wie eine der folgenden: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, oder SynchronousQueue.

Eine Alternative besteht darin, eine eigene Klasse zu schreiben, die die erforderliche Warteschlangenschnittstelle implementiert. Es wird nicht benötigt, außer in den seltenen Fällen, in denen Sie etwas Besonderes tun möchten, während Sie dem Rest Ihres Programms eine 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 ...
}

Eine noch weniger verwendete Alternative besteht darin, eine anonyme Klasse zu erstellen, die implementiert wird Queue. Sie möchten dies wahrscheinlich nicht tun, aber es wird als Option aufgeführt, um alle Basen abzudecken.

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

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

Queueist eine Schnittstelle. Sie können eine Schnittstelle nur über eine anonyme innere Klasse direkt instanziieren. Normalerweise ist dies nicht das, was Sie für eine Sammlung tun möchten. Wählen Sie stattdessen eine vorhandene Implementierung. Beispielsweise:

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

oder

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

In der Regel wählen Sie eine Sammlungsimplementierung anhand der Leistungs- und Parallelitätsmerkmale aus, an denen Sie interessiert sind.

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

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

Da Queuees sich um eine Schnittstelle handelt, können Sie keine Instanz davon erstellen, wie Sie dargestellt haben

Die Warteschlange ist eine Schnittstelle. Sie können eine Warteschlange nicht explizit erstellen. Sie müssen eine der implementierenden Klassen instanziieren. Etwas wie:

Queue linkedList = new LinkedList();

Hier ist ein Link zum Java-Tutorial zu diesem Thema.

Die Warteschlangenschnittstelle erweitert java.util.Collection um zusätzliche Einfüge-, Extraktions- und Inspektionsvorgänge wie:

+offer(element: E):boolean // Einfügen eines Elements

+poll(): E // Ruft das Element ab und gibt NULL zurück, wenn die Warteschlange leer ist

+remove(): E// Ruft das Element ab und entfernt es und löst eine Ausnahme aus, wenn die Warteschlange leer ist

+peek(): E// Ruft den Kopf dieser Warteschlange ab, entfernt ihn jedoch nicht und gibt null zurück, wenn diese Warteschlange leer ist.

+element(): E// Ruft den Kopf dieser Warteschlange ab, entfernt ihn jedoch nicht und löst eine Ausnahme aus, wenn die Warteschlange leer ist.

Beispielcode für die Implementierung der Warteschlange:

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

Ausgabe des Codes:

Hello
Hello 
StackOverFlow 
User 
null

Queue ist eine Schnittstelle in Java, das können Sie nicht.

Stattdessen haben Sie zwei Möglichkeiten:

Option 1:

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

Option 2:

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

Ich empfehle die Verwendung von Option2, da diese etwas schneller als die andere ist

Die Warteschlange in Java ist als Schnittstelle definiert und viele gebrauchsfertige Implementierungen sind als Teil der JDK-Version vorhanden. Hier sind einige: LinkedList , Priority Queue, ArrayBlockingQueue, ConcurrentLinkedQueue, Linked Transfer Queue, Synchronous Queue usw.

SO Sie können jede dieser Klassen erstellen und als Warteschlangenreferenz speichern. beispielsweise

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

Sie können auch Ihre eigene benutzerdefinierte Warteschlange implementieren, die die Warteschlangenschnittstelle implementiert.

Queueist eine Schnittstelle in Java, das konnte man nicht machen. Versuchen:

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