Does java have an indexed minimum priority queue?

dijkstra, java, priority-queue, shortest-path

Solution

No, Java standard library has no such data structure. I think most people use this: http://algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html

Problem

I need it for an implementation of Dijkstra's algorithm, and I do have my own implementation but documenting my code would be easier with java's own classes.

Original source