Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / Java

Operace na obou koncích fronty Deque

Nauč se přidávat, číst a odebírat prvky na obou koncích fronty `Deque` a rozlišovat, kdy metoda vrátí `false` nebo `null` a kdy vyvolá výjimku.

Verze: Java SE 21

Syntaxe

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> je rozhraní oboustranné fronty. First označuje začátek, Last konec a E je typ prvků.

Deque.offerLast, volaná jako deque.offerLast(e), vkládá prvek na konec; offerFirst(e) ho vkládá na začátek. Obě metody vracejí true při úspěchu nebo false, pokud omezení kapacity brání okamžitému vložení. Nepovolený prvek může přesto vyvolat výjimku, například NullPointerException, pokud implementace nepovoluje null.

peekFirst() a peekLast() vracejí první, respektive poslední prvek, aniž ho odeberou. pollFirst() a pollLast() vracejí a současně odebírají prvek na příslušném konci. Všechny čtyři metody vracejí null, pokud je fronta prázdná. Pro frontu FIFO kombinuj offerLast(e) s pollFirst(): nejdříve vložený prvek se odebere jako první.

push(e) je ekvivalentní metodě addFirst(e): vkládá na začátek, nevrací žádnou hodnotu a vyvolá IllegalStateException, pokud omezení kapacity brání vložení. pop() je ekvivalentní metodě removeFirst(): obě metody vracejí a odebírají první prvek, ale u prázdné fronty vyvolají NoSuchElementException, místo aby jako pollFirst() vrátily null. Dvojice push(e) a pop() tvoří zásobník LIFO: poslední vložený prvek se odebere jako první.

Příklad používá ArrayDeque, která podle potřeby zvětšuje kapacitu, nemá pevný kapacitní limit a nepřijímá null. Nevkládej null ani v implementacích, které ho povolují: výsledek null z peek… nebo poll… by už nerozlišoval prázdnou frontu od prvku s hodnotou null.

Příklady

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");
        }
    }
}

Výsledek

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

Volání `peek` nechají `A` a `B` ve frontě, volání `poll` je odeberou. Po vložení `X` a `Y` pomocí `push` se nejdřív odebere `Y`. U prázdné fronty příklad ukazuje rozdíl mezi výsledkem `null` z `pollFirst()` a zachycenou výjimkou z `pop()`.

Související lekce

  • Java · Lekce 60 · Základní · Verze: 2

Zdroje