How is the java.util.priorityqueue implemented?

Question

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

Related thread - http://stackoverflow.com/questions/683041/java-how-do-i-use-a-priorityqueue — KV Prajapati, Oct 20 '11 at 02:31

score 6 · Accepted Answer · answered Oct 20 '11 at 02:32

6

First sentence, first paragraph:

An unbounded priority queue based on a priority heap.

answered Oct 20 '11 at 02:32

clstrfsck

1

I was confused with priority heap a bit. if u look at the source code, it uses heapify method so balance the heap. so yeah it s the heap structure. it would be interesting to see a skiplist implementation. – DarthVader Oct 20 '11 at 02:34
1

Thanks. Clearly I skipped the first line. – fbl Oct 20 '11 at 02:38

score 1 · Answer 2 · edited Nov 07 '17 at 23:23

1

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?

edited Nov 07 '17 at 23:23

Marc Bacvanski

answered Oct 20 '11 at 02:42

MK.

2 Answers2