是否有波那契堆的标准 Java 实现？

不可以，标准 Java 集合 API 不包含斐波那契堆的实现。我不确定为什么会这样，但我相信这是因为虽然斐波那契堆在摊销意义上是渐近的，但它们在实践中具有巨大的恒定因素。集合框架也没有二项式堆，这将是另一个要包含的好堆。

作为一个完全无耻的自我插入，我在我的个人网站上有一个Java的斐波那契堆的实现。我不确定它有多大用处，但如果你好奇它是如何工作的，我认为这可能是一个很好的起点。

希望这有帮助！

但是为什么他们没有使用斐波那契堆呢？

可能是因为这些堆的每个条目的开销比二进制键多得多。

另外，在Java.util中是否有斐波那契堆的实现？

不，但是

3. 有来自Nathan Fiedler的图形制作者 - GPL，并且具有良好的测试覆盖率，但是看看这个关于它的不错的博客文章以及斐波那契impl可能遇到的问题。在这篇文章中，还引用了许多其他Java实现。
4. 这里有一些带有单元测试的代码
5. JGraphT项目（也是Nathan Fiedler）以及（一些次要的）测试，但LGPL。
6. 最后但并非最不重要的一点是Neo4j - GPL - 没有测试。