Реализация PriorityQueue?

Question

[hsadik]

Правильно ли я понимаю, что в Java в качестве структуры данных в PriorityQueue используется бинарная куча, а конкретно реализация max-heap?

Судя по описанию метода siftUp внутри класса:
Inserts item x at position k, maintaining heap invariant by promoting x up the tree until it is greater than or equal to its parent, or is the root.

Т.е. обеспечивает продвижение добавляемого элемента в верх по дереву пока оно больше или равно своего родителя, а если так, значит в корне сидит максимальный элемент?

Answer 1

[Роман]

Голова очереди - это наименьший элемент.
Элементы упорядочиваются и в зависимости от компаратора, т. Е. не только стандартным порядком.
Реализация на основе #кучи#, а хранилище фактически массив.