有谁知道标准java优先级队列的实现细节?堆? skiplist?
答案 0 :(得分:6)
Javadoc说这是一堆:http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html
第一句,第一段:
基于优先级堆的无界优先级队列。
答案 1 :(得分:1)
使用Source Luke: http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/PriorityQueue.java
Alse看到这个非常有用的答案,解释如何使用Mercurial的可怕网页前端: Is it possible to browse the source of OpenJDK online?