Что такое PriorityQueue?

PriorityQueue — очередь, где элементы извлекаются в порядке приоритета (по natural order или Comparator), а не FIFO. Внутри — binary heap (минимальная куча). add/offer — O(log n), poll/remove — O(log n), peek — O(1). Элементы должны быть Comparable или передай Comparator. Не потокобезопасна — для многопоточки используй PriorityBlockingQueue. Не гарантирует порядок при итерации (гарантирует только при poll). Типичное использование: планировщики, алгоритм Дейкстры, задачи с приоритетами.