CODEWITHSUNDEEP
javaperformancedata-structuresqueuepriority-queue
fbl
fbl

Reputation: 2910

How is the java.util.priorityqueue implemented?

Does anyone know the implementation details for the standard java priority queue? heap? skiplist?

Upvotes: 2

Views: 4431

Answers (2)

MK.
MK.

Reputation: 34517

Use the Source Luke: http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/PriorityQueue.java

Alse see this awesomely helpful answer explaining how to use the horrible web front end for Mercurial: Is it possible to browse the source of OpenJDK online?

Upvotes: 1

clstrfsck
clstrfsck

Reputation: 14829

Javadoc says it's a heap: http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html

First sentence, first paragraph:

An unbounded priority queue based on a priority heap.

Upvotes: 5

Related Questions