null зарезервирован как сигнал «элемента нет»: poll и peek возвращают null для пустой очереди. Если бы null хранился, ответ стал бы неоднозначным.
А ещё Нужен «пустой» элемент — Optional или объект-заглушка
Так подсказку видит пользователь sotto на живом собеседовании — за пару секунд, пока вы думаете вслух.
Интерфейс Queue предлагает две группы методов: бросающие исключение (add, remove, element) и возвращающие специальное значение (offer, poll, peek). Вторая группа использует null как признак пустоты, поэтому хранение null сделало бы возврат двусмысленным. По той же причине null запрещён в реализациях BlockingQueue и в ConcurrentHashMap — там невозможно отличить «значение отсутствует» от «значение равно null» при конкурентном доступе. А вот ArrayList, HashMap и HashSet null спокойно допускают, так что обобщать запрет на всю библиотеку нельзя: правило зависит от контракта конкретного интерфейса.
Один верный вариант. Подумайте, потом откройте ответ.
ArrayDeque как кольцевой буфер и замена Stack, PriorityQueue как бинарная куча и её неотсортированная итерация.
sotto слышит вопрос интервьюера и показывает короткий ответ и план, как в блоке «Коротко». Оставьте контакт — пришлём доступ и промокод.
sotto