База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / Java

Queue — добавяне, преглед и извличане на елементи

Интерфейсът java.util.Queue описва опашка от елементи, които чакат обработка. Научете разликите между offer и add, както и между poll и remove, как peek преглежда началото и как isEmpty проверява дали опашката съдържа елементи.

Версия: Java SE 21; repository runtime, production runtime not attested

Синтаксис

Queue<E> queue = new ArrayDeque<>();
boolean inserted = queue.offer(e);
boolean added = queue.add(e);
E head = queue.peek();
E next = queue.poll();
E removed = queue.remove();
boolean empty = queue.isEmpty();

java.util.Queue<E> е интерфейс на колекция за съхраняване на елементи, които чакат обработка. Началото на опашката е елементът, който ще бъде извлечен следващ. Редът зависи от реализацията: ArrayDeque, използвана чрез API Queue, следва FIFO (първи влязъл, първи излязъл), но самият интерфейс не гарантира FIFO.

Queue.offer(e) връща true след добавяне или false, когато ограничение на капацитета възпрепятства добавянето. Queue.add(e) връща true при успех, но при липса на място хвърля IllegalStateException. offer не изключва изключения: неподходящ елемент все пак може да причини изключение.

Queue.peek() прочита началото, без да го премахва; Queue.poll() го прочита и премахва. При празна опашка и двата метода връщат null. Queue.remove() без аргумент също извлича и премахва началото, но при празна опашка хвърля NoSuchElementException. Не го бъркайте с наследения remove(Object), който премахва посочен елемент. Queue.isEmpty(), наследен от Collection, връща true, когато опашката не съдържа елементи.

Не добавяйте null: той влиза в конфликт с маркера за празна опашка; ArrayDeque го забранява. ArrayDeque не е безопасна за работа с нишки. Самата проверка на isEmpty() не предпазва последващо извличане от промяна, извършена от друга нишка.

Примери

import java.util.ArrayDeque;
import java.util.Queue;

public class QueueDemo {
    public static void main(String[] args) {
        Queue<String> queue = new ArrayDeque<>();
        System.out.println(queue.offer("A"));
        System.out.println(queue.add("B"));
        System.out.println(queue.peek());
        System.out.println(queue.poll());
        System.out.println(queue.remove());
        System.out.println(queue.isEmpty());
        System.out.println(queue.peek());
        System.out.println(queue.poll());
    }
}

Резултат

true
true
A
A
B
true
null
null

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници