CKTIS / Java
util.PriorityQueue: référence pratique
util.PriorityQueue: référence pratique: PriorityQueue<E> est une file en tas non bornée dont la tête est le plus petit élément selon l’ordre naturel ou le Comparator fourni.
Version : Java SE 21 (JLS and Java SE API); examples verified on the repository Java runtime
Syntaxe
java.util.PriorityQueuePriorityQueue est une file en tas non bornée dont la tête est le plus petit élément selon l’ordre naturel ou le Comparator fourni.
Utilise-la pour choisir la prochaine tâche de meilleure priorité sans trier complètement tous les éléments restants.
Son itérateur ne suit pas l’ordre de priorité, la file n’est pas thread-safe et modifier l’état de tri casse la position d’un élément déjà inséré.
Elle refuse null mais admet les doublons ; peek et poll renvoient null si vide, et l’ordre des éléments de priorité égale est indéfini.
L’exemple exerce l’élément documenté dans un petit programme déterministe et compare exactement la sortie standard.
Exemples
public class Main {
public static void main(String[] args) throws Exception {
var queue = new java.util.PriorityQueue<Integer>();
queue.add(3);
queue.add(1);
queue.add(2);
System.out.println(queue.remove());
}
}
Résultat
1
L’exemple exerce l’élément documenté dans un petit programme déterministe et compare exactement la sortie standard.