Discussion :

[womannosky]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Merci pour vos réponses !

[drhouse]

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

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

[womannosky]

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

[womannosky]

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

[dinobogan]

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.

[womannosky]

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.