Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / Java

Operácie na oboch koncoch radu Deque

Nauč sa pridávať, čítať a odoberať prvky na oboch koncoch radu `Deque` a rozlišovať, kedy metóda vráti `false` alebo `null` a kedy vyvolá výnimku.

Verzia: Java SE 21

Syntax

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 rozhranie obojstranného radu. First označuje začiatok, Last koniec a E je typ prvkov.

Deque.offerLast, volaná ako deque.offerLast(e), vkladá prvok na koniec; offerFirst(e) ho vkladá na začiatok. Obe metódy vracajú true pri úspechu alebo false, ak obmedzenie kapacity bráni okamžitému vloženiu. Nepovolený prvok môže aj tak vyvolať výnimku, napríklad NullPointerException, ak implementácia nepovoľuje null.

peekFirst() a peekLast() vracajú prvý, respektíve posledný prvok bez toho, aby ho odobrali. pollFirst() a pollLast() vracajú a odoberajú prvok na príslušnom konci. Všetky štyri metódy vracajú null, ak je rad prázdny. Pre rad FIFO kombinuj offerLast(e) s pollFirst(): najskôr vložený prvok sa odoberie ako prvý.

push(e) je ekvivalentná metóde addFirst(e): vkladá na začiatok, nevracia žiadnu hodnotu a vyvolá IllegalStateException, ak obmedzenie kapacity bráni vloženiu. pop() je ekvivalentná metóde removeFirst(): obe metódy vracajú a odoberajú prvý prvok, ale pri prázdnom rade vyvolajú NoSuchElementException, namiesto toho, aby vrátili null ako pollFirst(). Dvojica push(e) a pop() tvorí zásobník LIFO: posledný vložený prvok sa odoberie ako prvý.

Príklad používa ArrayDeque, ktorá podľa potreby zväčšuje kapacitu, nemá pevný kapacitný limit a neprijíma null. Nevkladaj null ani v implementáciách, ktoré ho povoľujú: výsledok null z peek… alebo poll… by už nerozlíšil prázdny rad od prvku s hodnotou null.

Prí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ýsledok

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

Volania `peek` ponechajú `A` a `B` v rade, volania `poll` ich odoberú. Po vložení `X` a `Y` pomocou `push` sa najskôr odoberie `Y`. Pri prázdnom rade príklad ukazuje rozdiel medzi výsledkom `null` z `pollFirst()` a zachytenou výnimkou z `pop()`.

Súvisiace lekcie

  • Java · Lekcia 60 · Základná · Verzia: 2

Zdroje