当一个对象被取出以更新其优先级时，如何保持该对象在优先级队列中的优先级？

Question

我想知道，一旦对象被删除并重新插入队列以更新其优先级，是否无论如何都要保持优先级队列中对象的优先级？

我这样做的方法是从优先级队列中删除对象，并将更新后的对象再次放入队列中。然而，这将破坏我使用＜code＞比较器实现的自然排序

<代码>比较器 :

class PriorityValueComparator implements Comparator<Human>{
    public int compare(Human x, Human y){
        return y._priority - x._priority;
    }
}

例如

按以下顺序插入:约翰、亚历克斯、科比、简

优先级队列的形式如下：[Jane，100]，[Kerby，59]，[Alex，33]，[John，13]

将John更新为100

[约翰，100]（因为约翰入在简之前）， [简， 100]， [克比， 59]， [亚历克斯， 33]

更新：或者，在人类类中，可以添加静态属性time。在人类的构造函数中，

public Human() {
    //add in whatever you want here
    time++; //This will ensure that every elements will have their own unique order number
}

Answer 1

优先级队列实现允许在具有相同优先级的元素之间任意选择。如果您想强制执行特定的顺序，那么您需要更改比较器。假设您维护一个字段_insertion_time，以便前面插入的人类具有较小的非负值，那么您可以将比较器重写为

class PriorityValueComparator implements Comparator<Human>{
    public int compare(Human x, Human y){
        if (y._priority != x._priority) return y._priority - x._priority;
        else return y._insertion_time - x._insertion_time;
    }
}