[JAVA] Priority Queue max Machen Sie es zu einer Warteschlange

Ich habe ein wenig vergessen, also schreibe ich es hier auf.

Normalerweise ist die PriorityQueue der minimale Heap.

PriorityQueue pq= new PriorityQueue(); pq.poll (); // Dies erhält das kleinste Element

Um dies in der Reihenfolge vom maximalen Haufen bekommen zu können

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

Du kannst es schaffen.

Später, wenn Sie ein bestimmtes Feld des Objekts verwenden möchten PriorityQueue pq = new PriorityQueue(Comparator.comparing(SumTree::getAge)); Oder PriorityQueue pq = new PriorityQueue(Comparator.comparing(SumTree::getAge).reversed());

Du kannst es schaffen.