Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/url/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
java是否有索引的最小优先级队列?_Java_Priority Queue_Shortest Path_Dijkstra - Fatal编程技术网

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

java是否有索引的最小优先级队列?,java,priority-queue,shortest-path,dijkstra,Java,Priority Queue,Shortest Path,Dijkstra,我需要它来实现Dijkstra的算法,我也有自己的实现,但是用java自己的类来记录我的代码会更容易。你说的“索引”是什么意思? 优先级队列不支持索引,除非它不再是队列 支持C++等标准STL优先队列。 它可以在java.util名称空间中找到。否,java标准库没有这样的数据结构。 我想大多数人都用这个: 您是否尝试在您喜爱的搜索引擎中搜索“java优先级队列”?是的!您是否尝试将索引作为附加关键字?这是github上的一个关键字:Quote:在许多应用程序中,允许客户端引用已在优先级队列中的

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

你说的“索引”是什么意思? 优先级队列不支持索引,除非它不再是队列

支持C++等标准STL优先队列。
它可以在java.util名称空间中找到。

否,java标准库没有这样的数据结构。 我想大多数人都用这个:

您是否尝试在您喜爱的搜索引擎中搜索“java优先级队列”?是的!您是否尝试将索引作为附加关键字?这是github上的一个关键字:Quote:在许多应用程序中,允许客户端引用已在优先级队列中的项是有意义的。一种简单的方法是将一个唯一的整数索引与每个项关联起来。我已经有了一个实现,但是如果我可以使用Java类而不必为我的实现制作完整的文档,那就太棒了。@hexct indexed并不意味着它允许索引访问。索引是与队列元素关联的唯一整数。类似于队列元素的唯一整数值。罗伯特·塞吉威克(Robert Sedgewick)在他的书《算法》(Algorithms)中做了很好的介绍。@Fatso引用了什么?@user207421最好给出一个简短的信息,让用户导航到链接以获取更多信息,就好像链接断了,答案是没有用的。@cohadar:TreeMap呢?它提供在O(log(n))时间内删除任意对象(可以视为索引访问)。