Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / Java

Operacije na oba kraja reda Deque

Nauči umetati, čitati i uklanjati elemente na oba kraja reda `Deque` te razlikovati kada metoda vraća `false` ili `null`, a kada baca iznimku.

Verzija: Java SE 21

Sintaksa

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 sučelje za dvostrani red. First označava početak, Last kraj, a E je tip elemenata.

Deque.offerLast, koju pozivaš kao deque.offerLast(e), umeće element na kraj, a offerFirst(e) umeće ga na početak. Obje metode vraćaju true ako umetnu element ili false ako ograničenje kapaciteta sprječava trenutačno umetanje. Nedopušten element ipak može izazvati iznimku, primjerice NullPointerException ako implementacija ne dopušta null.

peekFirst() i peekLast() vraćaju prvi odnosno posljednji element bez uklanjanja. pollFirst() i pollLast() vraćaju i uklanjaju element s odgovarajućeg kraja. Sve četiri metode vraćaju null ako je red prazan. Za red FIFO kombiniraj offerLast(e) i pollFirst(): prvi umetnuti element prvi izlazi.

push(e) radi isto što i addFirst(e): umeće na početak, ne vraća vrijednost i baca IllegalStateException ako ograničenje kapaciteta sprječava umetanje. pop() radi isto što i removeFirst(): obje metode vraćaju i uklanjaju prvi element, ali u praznom redu bacaju NoSuchElementException umjesto da vrate null kao pollFirst(). Kombinacijom push(e) i pop() dobivaš stog LIFO: posljednji umetnuti element prvi izlazi.

Primjer koristi ArrayDeque, koji se po potrebi proširuje, nema fiksno ograničenje kapaciteta i odbija null. Izbjegavaj umetanje null čak i ako ga implementacija dopušta: rezultat null iz peek… ili poll… tada ne bi razlikovao prazan red od elementa s vrijednošću null.

Primjeri

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

Rezultat

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

Pozivi `peek` ostavljaju `A` i `B` u redu, a pozivi `poll` ih uklanjaju. Nakon što metodom `push` umetneš `X` i `Y`, prvo izlazi `Y`. Kad je red prazan, primjer pokazuje razliku između rezultata `null` iz `pollFirst()` i uhvaćene iznimke iz `pop()`.

Povezane lekcije

  • Java · Lekcija 60 · Osnovno · Verzija: 2

Izvori