Пример Java - Использование Queue
Очередь — это специальный линейный список, в котором разрешены только операции удаления в начале списка и вставки в конце списка.
Класс LinkedList реализует интерфейс Queue, поэтому мы можем использовать LinkedList как Queue.
Следующий пример демонстрирует использование Queue:
Файл Main.java
import java.util.LinkedList;
import java.util.Queue;
public class Main {
public static void main(String[] args) {
//Методы add() и remove() выбрасывают исключение при сбое (не рекомендуется)
Queue<String> queue = new LinkedList<String>();
//Добавить элемент
queue.offer("a");
queue.offer("b");
queue.offer("c");
queue.offer("d");
queue.offer("e");
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("poll="+queue.poll()); //Возвращает первый элемент и удаляет его из очереди
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("element="+queue.element()); //Возвращает первый элемент
for(String q : queue){
System.out.println(q);
}
System.out.println("===");
System.out.println("peek="+queue.peek()); //Возвращает первый элемент
for(String q : queue){
System.out.println(q);
}
}
}
Вывод выполнения приведенного выше кода:
a b c d e === poll=a b c d e === element=b b c d e === peek=b b c d eДругие расширения
Пример Java