Queue
Queue – очередь (читается «кью»), здесь FIFO, т.е. первым пришел, первым ушел.
Queue – это интерфейс в Java.
Интерфейс представляет методы для вставки, удаления, просмотра элементов.
Все методы представлены в двух формах: одни выбрасывают исключение в соответствующем случае, а другие в таких случаях возвращают null или false.
Интерфейс Queue реализован LinkedList-ом.
Создать экземпляр Queue для элементов типа Integer:
Вставка нового элемента в конец очереди выполняется методами:
add, который выбрасывает исключение
или методом offer, который возвращает тип boolean
Получить, удалив, первый элемент можно методами:
remove, он выбрасывает исключение
или методом poll, он возвращает удаленный элемент очереди
Получить элемент элемент, не удаляя его, — здесь методы:
element, он выбрасывает исключеие и возвращает полученный элемент
или метод peek, он вернет полученный элемент
Итератор должен быть объявлен внутри synchronized блока:
Получаем
такой результат.