Очередь

Очередь обычно представляет собой контейнер, работающий по принципу «первым вошел, первым вышел» (FIFO). Иначе говоря, элементы заносятся в очередь с одного «конца» и извлекаются с другого в порядке их поступления. Очереди часто применяются для реализации надежной передачи объектов между разными областями программы. Класс LinkedList содержит методы, поддерживающие поведение очереди, и реализует интерфейс Queue, поэтому LinkedList может использоваться в качестве реализации Queue. В следующем примереLinkedList повышается восходящим преобразованием до Queue:

//: holding/QueueDemo.java

// Восходящее преобразование LinkedList в Queue

import java.util.*;

public class QueueDemo {

public static void printQ(Queue queue) {

while(queue.peek() != null)

System.out.print(queue.remove() + " ");

System.out.println();

}

public static void main(String[] args) {

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

Random rand = new Random(47);

for(int i = 0; i < 10; i++)

queue.offer(rand.nextInt(i + 10));

printQ(queue);

Queue<Character> qc = new LinkedList<Character>();

for(char c : "Brontosaurus".toCharArray())

qc.offer(c);

printQ(qc);

}

}

<spoiler text="Output:">

8 1 1 1 5 14 3 1 0 1

B r o n t o s a u r u s

</spoiler> Метод offer(), один из методов Queue, вставляет элемент в конец очереди, а если вставка невозможна — возвращает false. Методы реек() и element() возвращают начальный элемент без его удаления из очереди, но реек() для пустой очереди возвращает null, aelement() выдает исключение NoSuchElementException. Методы poll() и remove() удаляют и возвращают начальный элемент очереди, но poll() для пустой очереди возвращает null, a remove() выдает NoSuchElementException. Автоматическая упаковка преобразует результат int вызова nextInt() в объект Integer, необходимый для queue, a char с — в объект Character, необходимый для qc. Интерфейс Queue сужает доступ к методам LinkedList так, что доступными остаются только соответствующие методы и у пользователя остается меньше возможностей для вызова методов LinkedList (конечно, queue можно преобразовать обратно в LinkedList, но это создает дополнительные затруднения).