Java PriorityQueue

Dans ce didacticiel, nous allons découvrir la classe PriorityQueue du framework de collections Java à l'aide d'exemples.

La PriorityQueueclasse fournit les fonctionnalités de la structure de données du tas.

Il implémente l'interface de file d'attente.

Contrairement aux files d'attente normales, les éléments de la file d'attente prioritaire sont récupérés dans un ordre trié.

Supposons que nous souhaitons récupérer les éléments dans l'ordre croissant. Dans ce cas, la tête de la file d'attente prioritaire sera le plus petit élément. Une fois cet élément récupéré, le plus petit élément suivant sera la tête de la file d'attente.

Il est important de noter que les éléments d'une file d'attente prioritaire peuvent ne pas être triés. Cependant, les éléments sont toujours récupérés dans un ordre trié.

Création de PriorityQueue

Afin de créer une file d'attente prioritaire, nous devons importer le java.util.PriorityQueuepackage. Une fois le package importé, voici comment créer une file d'attente prioritaire en Java.

 PriorityQueue numbers = new PriorityQueue();

Ici, nous avons créé une file d'attente prioritaire sans aucun argument. Dans ce cas, la tête de la file d'attente prioritaire est le plus petit élément de la file d'attente. Et les éléments sont supprimés par ordre croissant de la file d'attente.

Cependant, nous pouvons personnaliser l'ordre des éléments à l'aide de l' Comparatorinterface. Nous en apprendrons plus tard dans ce tutoriel.

Méthodes de PriorityQueue

La PriorityQueueclasse fournit l'implémentation de toutes les méthodes présentes dans l' Queueinterface.

Insérer des éléments dans PriorityQueue

  • add()- Insère l'élément spécifié dans la file d'attente. Si la file d'attente est pleine, elle lève une exception.
  • offer()- Insère l'élément spécifié dans la file d'attente. Si la file d'attente est pleine, elle revient false.

Par exemple,

 import java.util.PriorityQueue; class Main ( public static void main(String() args) ( // Creating a priority queue PriorityQueue numbers = new PriorityQueue(); // Using the add() method numbers.add(4); numbers.add(2); System.out.println("PriorityQueue: " + numbers); // Using the offer() method numbers.offer(1); System.out.println("Updated PriorityQueue: " + numbers); ) )

Production

 PriorityQueue: (2, 4) PriorityQueue mis à jour: (1, 4, 2)

Ici, nous avons créé une file d'attente prioritaire nommée nombres. Nous avons inséré 4 et 2 dans la file d'attente.

Bien que 4 soit inséré avant 2, la tête de la file est 2. C'est parce que la tête de la file prioritaire est le plus petit élément de la file.

Nous avons ensuite inséré 1 dans la file d'attente. La file d'attente est maintenant réorganisée pour stocker le plus petit élément 1 à la tête de la file d'attente.

Accéder aux éléments PriorityQueue

Pour accéder aux éléments d'une file d'attente prioritaire, nous pouvons utiliser la peek()méthode. Cette méthode renvoie la tête de la file d'attente. Par exemple,

 import java.util.PriorityQueue; class Main ( public static void main(String() args) ( // Creating a priority queue PriorityQueue numbers = new PriorityQueue(); numbers.add(4); numbers.add(2); numbers.add(1); System.out.println("PriorityQueue: " + numbers); // Using the peek() method int number = numbers.peek(); System.out.println("Accessed Element: " + number); ) )

Production

 PriorityQueue: (1, 4, 2) Élément consulté: 1

Supprimer les éléments PriorityQueue

  • remove() - supprime l'élément spécifié de la file d'attente
  • poll() - retourne et supprime la tête de la file d'attente

Par exemple,

 import java.util.PriorityQueue; class Main ( public static void main(String() args) ( // Creating a priority queue PriorityQueue numbers = new PriorityQueue(); numbers.add(4); numbers.add(2); numbers.add(1); System.out.println("PriorityQueue: " + numbers); // Using the remove() method boolean result = numbers.remove(2); System.out.println("Is the element 2 removed? " + result); // Using the poll() method int number = numbers.poll(); System.out.println("Removed Element Using poll(): " + number); ) )

Production

PriorityQueue: (1, 4, 2) L'élément 2 est-il supprimé? true Élément supprimé à l'aide de poll (): 1

Itération sur une PriorityQueue

Pour parcourir les éléments d'une file d'attente prioritaire, nous pouvons utiliser la iterator()méthode. Pour utiliser cette méthode, nous devons importer le java.util.Iteratorpackage. Par exemple,

 import java.util.PriorityQueue; import java.util.Iterator; class Main ( public static void main(String() args) ( // Creating a priority queue PriorityQueue numbers = new PriorityQueue(); numbers.add(4); numbers.add(2); numbers.add(1); System.out.print("PriorityQueue using iterator(): "); //Using the iterator() method Iterator iterate = numbers.iterator(); while(iterate.hasNext()) ( System.out.print(iterate.next()); System.out.print(", "); ) ) )

Production

 PriorityQueue utilisant iterator (): 1, 4, 2,

Autres méthodes PriorityQueue

Méthodes Descriptions
contains(element) Recherche dans la file d'attente prioritaire l'élément spécifié. Si l'élément est trouvé, il retourne true, sinon il retourne false.
size() Renvoie la longueur de la file d'attente prioritaire.
toArray() Convertit une file d'attente prioritaire en tableau et la renvoie.

Comparateur PriorityQueue

Dans tous les exemples ci-dessus, les éléments de la file d'attente prioritaire sont récupérés dans l'ordre naturel (ordre croissant). Cependant, nous pouvons personnaliser cette commande.

Pour cela, nous devons créer notre propre classe de comparateur qui implémente l' Comparatorinterface. Par exemple,

 import java.util.PriorityQueue; import java.util.Comparator; class Main ( public static void main(String() args) ( // Creating a priority queue PriorityQueue numbers = new PriorityQueue(new CustomComparator()); numbers.add(4); numbers.add(2); numbers.add(1); numbers.add(3); System.out.print("PriorityQueue: " + numbers); ) ) class CustomComparator implements Comparator ( @Override public int compare(Integer number1, Integer number2) ( int value = number1.compareTo(number2); // elements are sorted in reverse order if (value> 0) ( return -1; ) else if (value < 0) ( return 1; ) else ( return 0; ) ) )

Production

 PriorityQueue: (4, 3, 1, 2)

Dans l'exemple ci-dessus, nous avons créé une file d'attente prioritaire en passant la classe CustomComparator comme argument.

La classe CustomComparator implémente l' Comparatorinterface.

Nous remplaçons ensuite la compare()méthode. La méthode fait maintenant que la tête de l'élément est le plus grand nombre.

Pour en savoir plus sur le comparateur, visitez le comparateur Java.

Articles intéressants...