Queue interface - explications

Bonjour,
je suis en train d étudier les collections - map, list, .....
et apparemment il y a l interface queue avec la classe Priority Queue.
J aimerai savoir si ces notions de queues veulent dire qu on essaie traiter une file de donnée avec un certain ordre via l utilisation priority queue?
cette file de données doit étre traiter avec une collecion de type arraylist ou autre?

désolé j essaie de comprendre la thérie - si jamais vous aviez un exemple concret à me donner pour que cela est plus clair pour moi.


merci d avance,

contrairement aux list / maps, etc les queue servent de stockage intermédiaire en général. Un partie du code met progressivement des éléments dans la queue, pendant qu'une autre partie du code les retire. A partir de ça, il y a plusieurs choses qui jouent mais le principal est de savoir quel ordre respecter FIFO/LIFO/Priorité, etc? Suivant les règles d'ordre que tu appliquera tu utilisera l'une ou l'autre implémentation de Queue.

Les Queue sont aussi prévues pour être lues et écrites par des Thread différents, elle servent donc de tampon de communication entre ses Thread. Bloquant un Thread consommateur si la queue est vide ou, au contraire, bloquant le Thread producteur si la Queue est pleine.

Exempel d'utilisation: tu lit un fichier ligne par ligne, tu dois traiter chaque ligne, tu dispose d'un process quad core. "Idéalement", tu va mettre en place un système avec plusieurs Thread de traitement, et un seul Thread qui lira chaque ligne et la mettra dans la Queue. Ensuite tu pourra, par exemple, définir une Queue de 15 lignes et t'aura ainsi un bonne communication entre tes Threads pour pas cher ;)