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