java - 从具有最低键的优先级队列中删除节点

Question

我的优先级队列设置如下:

PriorityQueue<Node> pq = new PriorityQueue<Node>(100);

我的指示说优先级队列的关键是总计 = 成本 + 税收。我有 getCost() 和 getTax() 方法，但我不知道这里是否需要它们。

我正在尝试删除键值最低的节点。我不确定在初始化优先级队列时是否需要指定 key ，或者是否这样做

pq.remove()

将自动删除具有最低键的那个。

Answer 1

PriorityQueue 需要填充Comparable 元素，或者在构造时提供Comparator。因此，您的 Node 需要根据总计 = 成本 + 税费进行比较。如果操作正确，队列会将最小的元素放在顶部。