Queue

Queue

Queue – очередь (читается «кью»), здесь FIFO, т.е. первым пришел, первым ушел.

Queue – это интерфейс в Java.

Интерфейс представляет методы для вставки, удаления, просмотра элементов.

Все методы представлены в двух формах: одни выбрасывают исключение в соответствующем случае, а другие в таких случаях возвращают null или false.

Интерфейс Queue реализован LinkedList-ом.

Создать экземпляр Queue для элементов типа Integer:

Queue < Integer > linkedList = new LinkedList < Integer > ();

Вставка нового элемента в конец очереди выполняется методами:
add, который выбрасывает исключение

linkedList.add(++currentInt);

или методом offer, который возвращает тип boolean

boolean isAdded = linkedList.offer(++currentInt);

Получить, удалив, первый элемент можно методами:
remove, он выбрасывает исключение

linkedList.remove();

или методом poll, он возвращает удаленный элемент очереди

Integer removedElement = linkedList.poll();

Получить элемент элемент, не удаляя его, — здесь методы:
element, он выбрасывает исключеие и возвращает полученный элемент

element = linkedList.element();

или метод peek, он вернет полученный элемент

element = linkedList.peek();

Итератор должен быть объявлен внутри synchronized блока:

Получаем Queue, Java

такой результат.