java max heap

import java.util.PriorityQueue; public class MaxHeapWithPriorityQueue { public static void main(String args[]) { // create priority queue PriorityQueue<Integer> prq = new PriorityQueue<>(Comparator.reverseOrder()); // insert values in the queue prq.add(6); prq.add(9); prq.add(5); prq.add(64); prq.add(6); //print values while (!prq.isEmpty()) { System.out.print(prq.poll()+" "); } } }

// min heap: PriorityQueue implementation from the JDK PriorityQueue<Integer> prq = new PriorityQueue<>(); // max heap: PriorityQueue implementation WITH CUSTOM COMPARATOR PASSED // Method 1: Using Collections (recommended) PriorityQueue<Integer> prq = new PriorityQueue<>(Collections.reverseOrder()); // Method 2: Using Lambda function (may cause Integer Overflow) PriorityQueue<Integer> prq = new PriorityQueue<>((a, b) -> b - a);

priority queue max heap in java

//Sol1
PriorityQueue<Integer> queue = new PriorityQueue<>(10, Collections.reverseOrder());


//Sol2
// PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);
PriorityQueue<Integer> pq =new PriorityQueue<>((x, y) -> Integer.compare(y, x));


//Sol3
PriorityQueue<Integer> pq = new PriorityQueue<Integer>(defaultSize, new Comparator<Integer>() {
    public int compare(Integer lhs, Integer rhs) {
        if (lhs < rhs) return +1;
        if (lhs.equals(rhs)) return 0;
        return -1;
    }
});

Posted by: Guest on September-22-2020

Source

Code answers related to "java max heap"

Code answers related to "Java"

Browse Popular Code Answers by Language

Answers for "java max heap"

Code answers related to "java max heap"

Code answers related to "Java"

Java Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us