Java 中 JDK 有测试代码吗?

2019-07-04 10:38:25 +08:00
 HarryQu
Java 当中的优先队列 PriorityQueue 是用最小堆来实现。

我自己用最大堆实现了一个 PriorityQueue,我想验证下自己写的是否正确?

想参考下 JDK 中 PriorityQueue 的测试代码。
1595 次点击
所在节点    问与答
4 条回复
ipwx
2019-07-04 10:51:04 +08:00
自己写测试啊,愣着干嘛。这东西又不难测。

除非你要测性能,那你干脆把 JDK 的堆替换成你自己的,然后开几个 real-world application 测一下。
Lonely
2019-07-04 10:51:26 +08:00
可以去 openjdk 的仓库看看
HarryQu
2019-07-04 11:32:59 +08:00
@ipwx 主要学习数据结构,自己写的测试,有的时候考虑不全面。
@Lonely Thanks,找到了 。

http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/test/java/util/PriorityQueue/PriorityQueueSort.java
HarryQu
2019-07-04 11:41:03 +08:00
Github 上看更方便一点。https://github.com/unofficial-openjdk/openjdk

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/579896

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX