Загрузка…
PriorityQueue — это неограниченная очередь, основанная на куче приоритетов, а ее элементы упорядочены в естественном порядке. На момент его создания мы можем предоставить Компаратор, отвечающий за упорядочивание элементов PriorityQueue. PriorityQueue не допускает нулевых значений, тех объектов, которые не обеспечивают естественного порядка, или тех объектов, с которыми не связан какой-либо компаратор. Наконец, Java PriorityQueue не является потокобезопасным и требует времени O(log(n)) для операций постановки в очередь и удаления из нее.
Итог
Ключевой вывод для собеседования: что такое приоритетная очередь Java?