PriorityQueue в Java представляет собой очередь с приоритетами, которая используется для хранения элементов в порядке убывания или возрастания приоритета.
Очередь с приоритетами позволяет добавлять и удалять элементы, при этом каждый элемент имеет свой приоритет (заданный в виде числа или объекта Comparable) и элементы извлекаются из очереди в порядке увеличения или уменьшения приоритета. Таким образом, на вершине очереди всегда будет элемент с максимальным или минимальным приоритетом.
Пример использования:
PriorityQueue<Integer> queue = new PriorityQueue<>();
// добавляем элементы в очередь
queue.add(5);
queue.add(1);
queue.add(3);
queue.add(2);
queue.add(4);
// извлекаем элементы из очереди while (!queue.isEmpty()) {
System.out.println(queue.poll());
}
Результат выполнения данного кода будет:
1
2
3
4
5
PriorityQueue может быть использована в различных задачах, например, для решения задач в области расписания, оптимизации, а также для реализации алгоритмов поиска кратчайшего пути или минимального остовного дерева в графах.
1606 вопрос-ответ по Java: https://github.com/DEBAGanov/interview_questions
Tелеграмм канал: https://t.me/DEBAGanov
Мое резюме: https://github.com/DEBAGanov