Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Java

Operacje na obu końcach kolejki Deque

Zobacz, jak dodawać, odczytywać i usuwać elementy na obu końcach `Deque` oraz kiedy metoda zwraca `false` lub `null`, a kiedy zgłasza wyjątek.

Wersja: Java SE 21

Składnia

java.util.Deque<E> — instance method signatures:
boolean offerLast(E e)
boolean offerFirst(E e)
E peekFirst()
E peekLast()
E pollFirst()
E pollLast()
E pop()
void push(E e)
E removeFirst()

java.util.Deque<E> to interfejs kolejki dwustronnej. First oznacza początek, Last oznacza koniec, a E to typ elementów.

Deque.offerLast, wywoływana jako deque.offerLast(e), dodaje element na końcu, a offerFirst(e) dodaje go na początku. Obie metody zwracają true po dodaniu lub false, jeśli ograniczenie pojemności uniemożliwia natychmiastowe dodanie. Niedozwolony element nadal może spowodować wyjątek, np. NullPointerException, jeśli implementacja nie dopuszcza null.

peekFirst() i peekLast() zwracają odpowiednio pierwszy i ostatni element bez usuwania go. pollFirst() i pollLast() zwracają element z odpowiedniego końca i go usuwają. Wszystkie cztery metody zwracają null, gdy kolejka jest pusta. W kolejce FIFO (offerLast(e) i pollFirst()) element dodany najwcześniej jest usuwany jako pierwszy.

push(e) działa tak jak addFirst(e): dodaje na początku, niczego nie zwraca i zgłasza IllegalStateException, gdy ograniczenie pojemności uniemożliwia dodanie. pop() działa tak jak removeFirst(): obie metody zwracają i usuwają pierwszy element, ale na pustej kolejce zgłaszają NoSuchElementException zamiast zwracać null jak pollFirst(). Para push(e) i pop() tworzy stos LIFO: ostatni dodany element jest usuwany jako pierwszy.

Użyta w przykładzie klasa ArrayDeque zwiększa pojemność w razie potrzeby, nie ma ustalonego limitu pojemności i nie przyjmuje null. Unikaj wstawiania null nawet w implementacjach, które je dopuszczają: wynik null z peek… lub poll… nie pozwala wtedy odróżnić pustej kolejki od elementu o wartości null.

Przykłady

import java.util.ArrayDeque;
import java.util.Deque;
import java.util.NoSuchElementException;

public class DequeEndsDemo {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();

        System.out.println("offerLast: " + deque.offerLast("B"));
        System.out.println("offerFirst: " + deque.offerFirst("A"));
        System.out.println("peekFirst: " + deque.peekFirst());
        System.out.println("peekLast: " + deque.peekLast());
        System.out.println("pollLast: " + deque.pollLast());
        System.out.println("pollFirst: " + deque.pollFirst());
        System.out.println("empty pollFirst: " + deque.pollFirst());

        deque.push("X");
        deque.push("Y");
        System.out.println("pop: " + deque.pop());
        System.out.println("removeFirst: " + deque.removeFirst());
        try {
            deque.pop();
        } catch (NoSuchElementException e) {
            System.out.println("empty pop: NoSuchElementException");
        }
    }
}

Wynik

offerLast: true
offerFirst: true
peekFirst: A
peekLast: B
pollLast: B
pollFirst: A
empty pollFirst: null
pop: Y
removeFirst: X
empty pop: NoSuchElementException

Odczyty `peek` pozostawiają `A` i `B` w kolejce, a wywołania `poll` je usuwają. Po dodaniu `X` i `Y` metodą `push` najpierw znika `Y`. Przykład pokazuje też różnicę między wynikiem `null` z `pollFirst()` a obsłużonym wyjątkiem z `pop()` na pustej kolejce.

Powiązane lekcje

  • Java · Lekcja 60 · Podstawowy · Wersja: 2

Źródła