java - 如何在java中使用优先级队列实现最大堆？

Question

我正在尝试用 java 中的键值对实现 Max heap。正如我们在 C++ 中所知道的，我们可以通过这种方式做到这一点..

    priority_queue<pair<int, int> > pq;
    pq.push(make_pair(10, 200));
    pq.push(make_pair(20, 100));
    pq.push(make_pair(15, 400));

但我无法在 java 中执行此操作，请帮助我执行此操作。

Answer 1

在Java 中，您可以使用HashMap：

import javafx.util.Pair;
import java.util.PriorityQueue;

public class YourClass{

    public static void main (String[] args){

        int n = 3;

PriorityQueue<Pair<Integer,Integer> > pq = new PriorityQueue<Pair<Integer,Integer>>(n, Comparator.comparing(Pair::getKey));

  /*Adding elements to HashMap*/
  pq.add(new Pair <> (10, 200));
  pq.add(new Pair <> (20, 100));
  pq.add(new Pair <> (15, 400));

 System.out.println(l.poll().getValue()); 
    }
}