java - PriorityQueue，我错过了什么？

Question

我有一个比较器类 NComparator，它比较 2 个 Node 对象并返回 1、-1 或 0。

我初始化了一个初始容量为 100 的 PriorityQueue 和那个 NComparator。

    NComparator nc = new NComparator();
    PriorityQueue<Node> pq = new PriorityQueue<Node>(100, nc);

我有大约 25 个 Node 对象(可以与 NComparator 进行比较)，我将它们全部添加到 PriorityQueue 对象中:

  pq.add(new Node("A", 3));
  pq.add(new Node("G", 1));
  pq.add(new Node("B", 10));
  .... etc

如何根据比较器(仅比较节点的成对组合)返回的优先级在 PriorityQueue 中排列这些节点对象？具体来说，我希望能够访问此 PriorityQueue 中优先级最低的两个节点。我怎样才能做到这一点？

Answer 1

PriorityQueue API 仅支持获取优先级最低的单个节点，但您可以删除该节点，然后再次查询以获取下一个最低的元素。