如何实现java.util.priorityqueue?

时间:2011-10-20 02:28:58

标签: java performance data-structures queue priority-queue

有谁知道标准java优先级队列的实现细节?堆? skiplist?

2 个答案:

答案 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?