添加元素后重新排序priorityblockingqueue

Question

我使用PriorityBlockingQueue来维护一个对象列表，这些对象的顺序是使用比较器指定的。我的要求如下：首先，我将N个对象添加到队列中，队列用它维护有序列表。稍后，我更改已添加到队列的对象中的值。问题是根据对象中的更新值不刷新队列。相反，我观察到当删除单个对象时刷新队列。

我是否可以手动刷新队列中的值，然后以非常有效的方式从中获取值？

Answer 1

不使用PriorityBlockingQueue。听起来你正在寻找的选项是reduce-key，Java优先级队列抽象不支持它。