优先级队列与Java中的自定义令牌比较

时间:2016-10-08 03:04:19

标签: java

我想根据该节点的成本比较图表上的节点。这些节点由节点类表示。但是,我无法编辑没有成本字段的节点类。因此,我无法使用传递给PriorityQueue的比较器根据其成本与节点进行比较。我希望能够以某种方式传递比较的令牌。例如。 priorityQueue.add(NodeA, 10)。然后priorityQueue.add(NodeB, 11)。因此,NodeA在移除呼叫时首先退出,因为10< 11。

是否可以在不创建包含节点和成本字段的另一个类并在该类上使用比较器的情况下解决此问题?

0 个答案:

没有答案