Java中优先级队列与自定义令牌的比较
我想根据节点的成本比较图上的节点。这些节点由节点类表示。但是,我无法编辑没有成本字段的节点类。因此,我不能使用传递到Java中优先级队列与自定义令牌的比较,java,Java,我想根据节点的成本比较图上的节点。这些节点由节点类表示。但是,我无法编辑没有成本字段的节点类。因此,我不能使用传递到PriorityQueue的比较器根据节点的成本与节点进行比较。我希望能够在我们前进的过程中以某种方式传递比较过的令牌。比如说priorityQueue.add(NodeA,10)。然后priorityQueue.add(NodeB,11)。因此,NodeA在remove调用时首先退出,因为10
PriorityQueue
的比较器根据节点的成本与节点进行比较。我希望能够在我们前进的过程中以某种方式传递比较过的令牌。比如说priorityQueue.add(NodeA,10)
。然后priorityQueue.add(NodeB,11)
。因此,NodeA
在remove调用时首先退出,因为10<11
在不创建包含节点和成本字段的另一个类并在该类上使用比较器的情况下,是否可以解决此问题?“不创建另一个类”。。。为什么?从逻辑的角度来看,创建另一个类似乎是正确的解决方案。你为什么不想呢?“不需要创建另一个类就可以解决这个问题”否“不需要创建另一个类”。。。为什么?从逻辑的角度来看,创建另一个类似乎是正确的解决方案。你为什么不想呢?“不需要创建另一个类就可以解决这个问题”否。