Java 当中的优先队列 PriorityQueue 是用最小堆来实现。
我自己用最大堆实现了一个 PriorityQueue，我想验证下自己写的是否正确?
想参考下 JDK 中 PriorityQueue 的测试代码。
我自己用最大堆实现了一个 PriorityQueue，我想验证下自己写的是否正确?
想参考下 JDK 中 PriorityQueue 的测试代码。
This topic created in 2574 days ago, the information mentioned may be changed or developed.
4 replies • 2019-07-04 11:41:03 +08:00
 |
1
ipwx Jul 4, 2019
自己写测试啊，愣着干嘛。这东西又不难测。
除非你要测性能，那你干脆把 JDK 的堆替换成你自己的，然后开几个 real-world application 测一下。 |
 |
2
Lonely Jul 4, 2019 via iPhone
可以去 openjdk 的仓库看看
|
 |
3
HarryQu OP @ipwx 主要学习数据结构，自己写的测试，有的时候考虑不全面。
@Lonely Thanks，找到了 。 http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/test/java/util/PriorityQueue/PriorityQueueSort.java |
|
4
HarryQu OP Github 上看更方便一点。https://github.com/unofficial-openjdk/openjdk
|
Select Language