如何在PriorityQueue中找到项目的索引？(JAVA)

Question

我想知道是否有可能在PriorityQueue中找到值的索引.只是看看它是"在线"的数字.有人知道吗？

Answer 1

普林斯顿大学有一个索引优先级队列。

algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html

关键思想是在项目及其在优先级队列中的位置之间建立两个索引映射。

在更新优先级队列时，还需要更新这两个索引映射。

希望这能解决您的问题:-)

Answer 2

如果您查看文档中的第一行，您将看到：

An unbounded priority queue based on a priority heap. 

您无法使用优先级堆来有效地查找元素的索引。它只知道第一个，当您将其弹出时，它会重新计算新的第一个，依此类推。