Зачем нужен Queue?

Question

[vitya_brodov]

Здравствуйте!
Не могу понять зачем нужен Queue/Deque.
1. Как ее использовать?
2. В каких случае она применяется?
3. Как часто используется на практике?

p.s Буду рад если покажите наглядный пример (желательно на Java)
Заранее спасибо за любой ответ!

Answer 1

[12rbah]

на пункты 1,2,3 Попробуйте вбить ваш вопрос в гугл там для вас по запросу уже написали статью на хабре. Для вас реализация на Java https://gist.github.com/sschakraborty/d921d2051476...

Answer 2

[Орхан Гасанлы]

Добрый день!
Для начала было бы неплохо разобраться в таких терминах, как: FIFO & LIFO
FIFO - first in - first out. "Первым пришел - первым ушел". Это наглядный пример очереди. Обслужен будет тот клиент, который стоит первым в очереди.
LIFO - last in - first out. "Последним пришел - первым ушел".Это наглядный пример работы стека. Т.е. это обратный принцип FIFO. Первым обслуживается тот клиент, который стоит в конце очереди (вверху стека).
Теперь, зная что такое FIFO & LIFO стоит отметить, что Queue (с англ. очередь) - это интерфейс, который основан на принципе FiFO.
Выбор реализации jcf зависит от вашей цели, так как каждая из коллекций выполняет ту или иную операцию за разное время. Это отображено в таблице ниже:

Полезная ссылка по теме:
https://codenza.app/java-collections/
https://www.examclouds.com/ru/java/java-core-russi...