Java 从具有最低密钥的优先级队列中删除节点
我的优先级队列设置如下:Java 从具有最低密钥的优先级队列中删除节点,java,Java,我的优先级队列设置如下: PriorityQueue<Node> pq = new PriorityQueue<Node>(100); 将自动删除具有最低键的队列。APriorityQueue需要填充可比较的元素,或者在构造时提供一个比较器。因此,您的节点需要基于合计=成本+税费进行比较。如果操作正确,队列将把最小的元素放在顶部。请参阅。@chieftwoils好的,所以remove()将删除队列的头。但是头部是键值最低的吗? pq.remove()
PriorityQueue<Node> pq = new PriorityQueue<Node>(100);
将自动删除具有最低键的队列。A
PriorityQueue
需要填充可比较的
元素,或者在构造时提供一个比较器
。因此,您的节点
需要基于合计=成本+税费进行比较。如果操作正确,队列将把最小的元素放在顶部。请参阅。@chieftwoils好的,所以remove()将删除队列的头。但是头部是键值最低的吗?
pq.remove()