标签: java priority-queue
假设我在PriorityQueue中有一堆作业,是否有一个内置方法,除了明确的迭代项,可以访问某个项并更改它的优先级?我检查了API doc,它只支持堆中的操作。
PriorityQueue
我想知道它是否可以编写我自己的优先级队列来维护堆属性(在O(1)中删除min并插入O(log(n)))以及提供对每个项目的引用在O(1)。它就像哈希表和堆的组合。我不知道如何实现它。
O(1)
O(log(n))
更新:许多参考文献称进程调度是优先级队列的应用程序之一。当我们使用nice时,操作系统如何有效地修改优先级?
nice