Comment instancier un objet Queue en java ?

Question

Quand j'essaie :

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

le compilateur me donne une erreur. Vous pouvez m'aider ?

De même, si je veux initialiser une file d'attente, dois-je mettre en œuvre les méthodes de la file d'attente ?

Answer 1

Queue est une interface. Vous ne pouvez pas instancier une interface directement, sauf via une classe interne anonyme. En général, cette n'est pas ce que vous voulez faire pour une collection. Choisissez plutôt une implémentation existante. Par exemple :

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

o

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

En général, vous choisissez une implémentation de collection en fonction des caractéristiques de performance et de concurrence qui vous intéressent.

Answer 2

A Queue est une interface, ce qui signifie qu'il est impossible de construire un fichier Queue directement.

La meilleure option est de construire à partir d'une classe qui implémente déjà l'option Queue comme l'une des suivantes : AbstractQueue , ArrayBlockingQueue , ArrayDeque , ConcurrentLinkedQueue , DelayQueue , LinkedBlockingQueue , LinkedList , PriorityBlockingQueue , PriorityQueue ou SynchronousQueue .

Une alternative est d'écrire votre propre classe qui implémente l'interface Queue nécessaire. Elle 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 une interface de type 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 n'avez probablement pas envie de faire cela, mais c'est une option pour couvrir toutes les bases.

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

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

Answer 3

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

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

Depuis Queue est une interface, vous ne pouvez pas créer une instance de celle-ci comme vous l'avez illustré.

Answer 4

Queue est une interface ; vous ne pouvez pas construire explicitement une Queue. Vous devez 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.

Answer 5

Queue est une interface en java, vous ne pourriez pas le faire. Essayez :

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