java - PriorityQueue 内の項目のインデックスを見つけるにはどうすればよいですか? (ジャワ)

Question

PriorityQueue で値のインデックスを見つけることができるかどうか疑問に思っていました。「並んでいる」数を確認するだけです。誰か知っていますか？

Answer 1

Princeton によって作成されたインデックス プライオリティ キューがあります。

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

重要なアイデアは、アイテムと優先キュー内のその位置の間に 2 つのインデックス マップを作成することです。

プライオリティ キューを更新する場合、これら 2 つのインデックス マップも更新する必要があります。

これで問題が解決することを願っています:-)

Answer 2

PriorityQueue はインデックス作成をサポートしていません。整数インデックスを各アイテムに関連付けることができます。