[JAVA] Priority Queue max En faire une file d'attente

J'ai oublié un peu, alors je vais l'écrire ici.

Généralement, PriorityQueue est le tas minimum.

PriorityQueue pq= new PriorityQueue(); pq.poll (); // Ceci obtient le plus petit élément

Pour pouvoir mettre cela dans l'ordre à partir du tas maximum

PriorityQueue pq = new PriorityQueue<>(Collections.reverseOrder());

Tu peux le faire.

Plus tard, si vous souhaitez utiliser un champ spécifique de l'objet PriorityQueue pq = new PriorityQueue(Comparator.comparing(SumTree::getAge)); Ou PriorityQueue pq = new PriorityQueue(Comparator.comparing(SumTree::getAge).reversed());

Tu peux le faire.

Recommended Posts

Priority Queue max En faire une file d'attente
[Java] Rendez-le constant
Exécutez Scala avec GraalVM et créez-en une image native
Créer un utilitaire de réflexion ②
Créer un utilitaire de réflexion ③
Créer un utilitaire de réflexion ①
[Résumé] Pourquoi le rendre orienté objet
[Rails] Faites une liste de miettes de pain
Faire un diamant en utilisant Java