testing-aqa middle
Что такое PriorityQueue?
Ответ
Min-heap по умолчанию. O(log n) offer/poll, O(1) peek. Для Top-K задач. Comparator для кастомного порядка.
Разбор: PriorityQueue в Java — это бинарная min-heap по умолчанию: offer/poll за O(log n), peek за O(1), порядок задаётся Comparator. Важно: куча не гарантирует упорядоченный обход через итератор (только poll извлекает элементы по приоритету), и это именно min-heap, а не max-heap, и не список с O(n)-вставкой.
Хочешь так же по своей компании — с вопросами по грейдам и задачами? Закажи гайд или забери свежее в Telegram.