Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

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.PriorityQueue

PriorityQueue 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.

Sources