Comment instancier un objet Queue en Java?

Quand j'essaye:

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

le compilateur me donne une erreur. De l'aide?

De plus, si je veux initialiser une file d'attente, dois-je implémenter les méthodes de la file d'attente?

A Queueest une interface, ce qui signifie que vous ne pouvez pas construire Queuedirectement un .

La meilleure option est de construire hors une classe qui implémente déjà l' Queueinterface, comme un des éléments suivants: AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueueou SynchronousQueue.

Une alternative est d'écrire votre propre classe qui implémente l'interface de file d'attente nécessaire. Ce n'est pas nécessaire sauf dans les rares cas où vous souhaitez faire quelque chose de spécial tout en fournissant au reste de votre programme un fichier 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 ...
}

Une alternative encore moins utilisée est de construire une classe anonyme qui implémente Queue. Vous ne voulez probablement pas faire cela, mais c'est répertorié comme une option pour couvrir toutes les bases.

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

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

Queueest une interface. Vous ne pouvez pas instancier une interface directement, sauf via une classe interne anonyme. Ce n'est généralement pas ce que vous voulez faire pour une collection. Au lieu de cela, choisissez une implémentation existante. Par exemple:

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

ou

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

En règle générale, vous choisissez une implémentation de collection en fonction des performances et des caractéristiques de concurrence qui vous intéressent.

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

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

Puisqu'il Queues'agit d'une interface, vous ne pouvez pas en créer une instance comme vous l'avez illustré

La file d'attente est une interface; vous ne pouvez pas explicitement construire une file d'attente. Vous devrez instancier l'une de ses classes d'implémentation. Quelque chose comme:

Queue linkedList = new LinkedList();

Voici un lien vers le tutoriel Java sur ce sujet.

L'interface Queue étend java.util.Collection avec des opérations d'insertion, d'extraction et d'inspection supplémentaires telles que:

+offer(element: E):booléen // Insertion d'un élément

+poll(): E // Récupère l'élément et retourne NULL si la file d'attente est vide

+remove(): E// Récupère et supprime l'élément et lève une exception si la file d'attente est vide

+peek(): E// Récupère, mais ne supprime pas, la tête de cette file d'attente, retournant null si cette file d'attente est vide.

+element(): E// Récupère, mais ne supprime pas, la tête de cette file d'attente, lève une exception si la file d'attente est vide.

Exemple de code pour l'implémentation de la file d'attente:

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

Sortie du code:

Hello
Hello 
StackOverFlow 
User 
null

Queue est une interface en java, vous ne pouvez pas faire ça.

Au lieu de cela, vous avez deux options:

Option 1:

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

Option 2:

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

Je recommande d'utiliser l'option2 car elle est un peu plus rapide que l'autre

La file d'attente en Java est définie comme une interface et de nombreuses implémentations prêtes à l'emploi sont présentes dans le cadre de la version JDK. En voici quelques-uns: LinkedList , Priority Queue, ArrayBlockingQueue, ConcurrentLinkedQueue, Linked Transfer Queue, Synchronous Queue, etc.

SO Vous pouvez créer n'importe laquelle de ces classes et la conserver comme référence de file d'attente. par exemple

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

Vous pouvez également implémenter votre propre Queue personnalisée implémentant l'interface de Queue.

Queueest une interface en java, vous ne pourriez pas faire cela. essayer:

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