Как реализуется java.util.priorityqueue?

Question

Кто-нибудь знает подробности реализации стандартной очереди приоритетов Java? кучи? skiplist

Answer 1

Javadoc говорит, что это куча: http://download.oracle.com/javase/6/docs/api/java/util/PriorityQueue.html

Первое предложение, первый абзац:

Неограниченная очередь приоритетов на основе кучи приоритетов.

Answer 2

Использовать источник Luke: http://hg.openjdk.java.net/jdk8/jdk8/jdk/file/687fd7c7986d/src/share/classes/java/util/PriorityQueue.java

Также посмотрите этот удивительно полезный ответ, объясняющий, как использовать ужасный веб-интерфейс для Mercurial: Можно ли просматривать источник OpenJDK в Интернете?