Utiliser un file d'attente

Bonjour,
J'aimerais savoir comment utiliser un file d'attente toute simple qui permet d'ajouter ou supprimer un élément et de récupérer le premier élément entré dedans. J'ai qu'on devait utiliser l'interface Queue de java.util. Mais comment puis-je instancier la file d'attente ?

Code:

---

1 2	private Queue fileAttente = new ??();

---

Merci pour vos réponses !

Dans la javadoc, tu as la liste de toutes les classes qui implémentent une cette interface...

Citation:

---

All Known Implementing Classes:
AbstractQueue, ArrayBlockingQueue, ArrayDeque, ConcurrentLinkedQueue, DelayQueue, LinkedBlockingDeque, LinkedBlockingQueue, LinkedList, PriorityBlockingQueue, PriorityQueue, SynchronousQueue

---

Oui, je me doute mais laquelle implémente une file d'attente tout simple ? Y'en a tellement que je me perds... :?

LinkedList me parait pas mal, qu'en pensez-vous ?

Citation:

---

Envoyé par womannosky

LinkedList me parait pas mal, qu'en pensez-vous ?

---

C'est une liste chaînée. Elle permet l'ajout/suppression en tête et en queue en temps constant. A toi de voir si dans ton cas cela te convient.

Si c'est une liste chaînée, cela ne convient pas vraiment puisque je veux implémenter un file d'attente simple. Ca me conviendrait si c'était une file d'attente simple implémentée à l'aide d'une liste chaînée (l'ajout en tête ne m'intéresse pas par exemple).
Ce que je souhaite faire, c'est récupérer des documents dans une file d'attente et les gérer par la suite selon le principe FIFO (First In First Out). Admettons que plusieurs documents sont enregistrés dans ma file d'attente. Et bien le premier enregistré sera le premier traité etc.
J'espère être clair. Et dans mon cas, quelle serait la meilleure implémentation de l'interface Queue ?

Merci.

Citation:

---

Envoyé par womannosky

Et dans mon cas, quelle serait la meilleure implémentation de l'interface Queue ?

---

bah... la LinkedList. Les méthodes pop et push sont parfaites pour faire du FIFO. Lire la javadoc ne te ferais pas de mal ;)

Citation:

---

Envoyé par dinobogan

Les méthodes pop et push sont parfaites pour faire du FIFO. Lire la javadoc ne te ferais pas de mal ;)

---

Je pensais que les méthodes push() et pop() était destinées aux piles (LIFO) et non aux files d'attente (FIFO).
De plus, lorsque je fais :

Code:

---

1 2	private Queue<Document> file = new LinkedList<Document>();

---

Je ne dispose pas des méthodes push() et pop() à partir de ma file d'attente "file".
Me trompais-je ou est-ce toi qui devrait relire la Javadoc ? ;)

J'ai trouvé, il faut utiliser un PriorityQueue, ça implémente une simple file d'attente.
=>

Code:

---

1 2	private Queue<Document> file = new PriorityQueue<Document>();

---