CKTIS / Java
FIFO опашки в Java: add, remove и isEmpty
Добавяй елементи в края на FIFO опашка, вземай ги от началото и проверявай дали опашката не е празна, преди да извикаш `remove()`.
Версия: Java SE 21
Синтаксис
import java.util.ArrayDeque;
import java.util.Queue;
// Method signatures available through Queue<E>:
boolean add(E e)
E remove()
boolean isEmpty()
// Example calls inside a method:
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
while (!queue.isEmpty()) {
String next = queue.remove();
System.out.println(next);
}В Java SE 21 java.util.Queue<E> е интерфейс за опашки, а java.util.ArrayDeque<E> е реализацията в примера. При тази употреба тя следва реда FIFO: първият добавен елемент се премахва първи. Самият интерфейс Queue не гарантира FIFO; приоритетна опашка може да определя първия елемент по друго правило.
boolean add(E e) добавя елемент и връща true при успех. Във FIFO опашка елементът се добавя в края. Ако в опашка с ограничен капацитет няма място, add(e) хвърля IllegalStateException, а offer(e) в този случай връща false. ArrayDeque увеличава капацитета си при нужда, но не допуска елементи null.
E remove() без аргументи премахва и връща първия елемент на опашката. Ако опашката е празна, хвърля NoSuchElementException. Не го бъркай с boolean remove(Object o), наследен от Collection<E>: ако реализацията поддържа този претоварен вариант, той премахва един съвпадащ елемент, ако има такъв, и показва дали е премахнат елемент. poll() също премахва и връща първия елемент, но при празна опашка връща null, вместо да хвърля изключение.
boolean isEmpty() е наследен от Collection<E> и връща true само ако опашката не съдържа елементи, без да я променя. Операторът ! обръща резултата, затова while (!queue.isEmpty()) проверява дали има елемент преди всяко извикване на remove(). Тази проверка е достатъчна в примера с една нишка. Проверката и премахването са две отделни операции, а не една атомарна операция; самата ArrayDeque не е безопасна за едновременен достъп от няколко нишки.
Примери
import java.util.ArrayDeque;
import java.util.Queue;
public class QueueDemo {
public static void main(String[] args) {
Queue<String> queue = new ArrayDeque<>();
queue.add("A");
queue.add("B");
queue.add("C");
while (!queue.isEmpty()) {
System.out.println(queue.remove());
}
System.out.println(queue.isEmpty());
}
}Резултат
A B C true
Програмата извежда `A`, `B` и `C` в реда на добавяне. След премахването на `C` условието на цикъла става невярно и `remove()` не се извиква отново. Последният ред, `true`, потвърждава, че опашката е празна.
Свързани уроци
- Java · Урок 22 · Средно · Версия: 2