[{"data":1,"prerenderedAt":-1},["ShallowReactive",2],{"question-collections-chto-pozvolyaet-sdelat-priorityqueue":3},{"id":4,"slug":5,"topicId":6,"topicSlug":7,"topicName":8,"topicEmoji":9,"question":10,"answer":11,"codeLang":12,"codeSrc":12,"important":12,"commonMistakes":12,"modernUsage":12,"difficulty":13,"tags":14,"related":17,"progress":18,"seo":19},465,"chto-pozvolyaet-sdelat-priorityqueue",12,"collections","Collections","📚","Что позволяет сделать PriorityQueue","`PriorityQueue` — это реализация очереди с приоритетами, в которой элементы извлекаются не в порядке вставки (FIFO), а в порядке их приоритета. Внутри она реализована как бинарная куча (min-heap).\n\nПо умолчанию элементы упорядочиваются по natural ordering (через Comparable), но порядок можно переопределить, передав `Comparator` в конструктор. Элемент с наименьшим значением (или наивысшим приоритетом) всегда находится в голове очереди.\n\nСложность операций: `offer()` и `poll()` — O(log N), `peek()` — O(1). PriorityQueue не допускает null-элементы и не гарантирует порядок итерации (итератор может возвращать элементы в произвольном порядке).\n\nПрактические применения: алгоритм Дейкстры, планировщик задач, обработка событий по приоритету, задачи на поиск K наименьших\u002Fнаибольших элементов.\n\n> **На собеседовании:** скажите, что PriorityQueue — это min-heap. Назовите сложности операций и приведите пример использования (Дейкстра или top-K).","","middle",[15,16],"основы","jcf",[],null,{"title":20,"description":21,"ogTitle":22,"ogDescription":23,"keywords":24,"schemaAnswer":34,"featuredSnippetReady":35},"PriorityQueue — очередь с приоритетами — Gymterview","PriorityQueue — min-heap: элементы извлекаются по приоритету (Comparable или Comparator). offer\u002Fpoll — O(log N), peek — O(1). Применение: Дейкстра, top-K задачи.","PriorityQueue в Java — Gymterview","Min-heap очередь: offer\u002Fpoll — O(log N), peek — O(1). Элементы по приоритету через Comparable\u002FComparator.",[25,26,27,28,29,30,31,32,33],"PriorityQueue","приоритетная очередь","min-heap","Comparator","Comparable","O(log N)","Дейкстра","Java","собеседование","PriorityQueue — очередь с приоритетами на основе бинарной кучи (min-heap). Элементы извлекаются по приоритету (Comparable или Comparator). offer\u002Fpoll — O(log N), peek — O(1). Не допускает null. Применение: алгоритм Дейкстры, top-K задачи.",true]