java是否有索引的最小优先级队列？

Question

我需要它来实现Dijkstra的算法,我确实有自己的实现,但是使用java自己的类来记录我的代码会更容易.

Answer 1

不，Java 标准库没有这样的数据结构。我想大多数人都使用这个：http : //algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html

Answer 2

“索引”是什么意思？优先级队列不支持索引，除非它不再是队列。

Java 支持像 C++ STL 一样的标准优先级队列。它可以在 java.util 命名空间中作为PriorityQueue找到。