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