← Все вопросы по Java
🔥 Java 📂 Collections ⚡ Junior/Middle

Что такое PriorityQueue и как она реализована?

Тренировать в Telegram-боте →
💡 Краткий ответ для собеседования
PriorityQueue – очередь с приоритетом на основе бинарной кучи (min-heap по умолчанию). Элементы упорядочены согласно Comparable или Comparator. poll() возвращает наименьший элемент.

Варианты ответа в приложении:

  • A. PriorityQueue реализована на связном списке Правильный
  • B. Использует бинарную кучу (min-heap), poll возвращает минимальный элемент
  • C. PriorityQueue гарантирует полную сортировку при итерации
  • D. Это синхронизированная очередь

Хотите уверенно пройти техническое собеседование?

В приложении Prep-it вы тренируетесь в режиме свайпов за 10 минут в день с мгновенными объяснениями и адаптивным повторением.