是否可以在java.util.PriorityQueue中设置item的优先级?

时间:2014-08-14 19:33:50

标签: java priority-queue

假设我在PriorityQueue中有一堆作业,是否有一个内置方法,除了明确的迭代项,可以访问某个项并更改它的优先级?我检查了API doc,它只支持堆中的操作。

我想知道它是否可以编写我自己的优先级队列来维护堆属性(在O(1)中删除min并插入O(log(n)))以及提供对每个项目的引用在O(1)。它就像哈希表和堆的组合。我不知道如何实现它。

更新:许多参考文献称进程调度是优先级队列的应用程序之一。当我们使用nice时,操作系统如何有效地修改优先级?

0 个答案:

没有答案