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