Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / Java

Operacije na obeh koncih vrste Deque

Nauči se vstavljati, brati in odstranjevati elemente na obeh koncih vrste `Deque` ter prepoznati, kdaj metoda vrne `false` ali `null` in kdaj sproži izjemo.

Različica: 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 vmesnik za dvostransko vrsto. First označuje začetek, Last konec, E pa je tip elementov.

Deque.offerLast, ki jo pokličeš kot deque.offerLast(e), vstavi element na konec, offerFirst(e) pa ga vstavi na začetek. Obe metodi vrneta true ob uspešni vstavitvi ali false, če omejitev zmogljivosti preprečuje takojšnjo vstavitev. Nedovoljen element lahko vseeno povzroči izjemo, na primer NullPointerException, če izvedba ne dovoljuje null.

peekFirst() in peekLast() vrneta prvi oziroma zadnji element, ne da bi ga odstranili. pollFirst() in pollLast() vrneta in odstranita element na ustreznem koncu. Vse štiri metode vrnejo null, če je vrsta prazna. Za vrsto FIFO uporabi offerLast(e) skupaj s pollFirst(): prvi vstavljeni element se odstrani prvi.

push(e) je enakovredna addFirst(e): vstavi na začetek, ne vrne nobene vrednosti in sproži IllegalStateException, če omejitev zmogljivosti prepreči vstavitev. pop() je enakovredna removeFirst(): obe metodi vrneta in odstranita prvi element, ob prazni vrsti pa sprožita NoSuchElementException, namesto da bi vrnili null kot pollFirst(). Z push(e) in pop() dobiš sklad LIFO: nazadnje vstavljeni element se odstrani prvi.

Primer uporablja ArrayDeque, ki se po potrebi poveča, nima fiksne omejitve zmogljivosti in zavrača null. Ne vstavljaj null niti v izvedbah, ki ga dovoljujejo: rezultat null metode peek… ali poll… ne bi več razlikoval prazne vrste od elementa z vrednostjo null.

Primeri

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

Klici `peek` pustijo `A` in `B` v vrsti, klici `poll` pa ju odstranijo. Ko z `push` vstaviš `X` in `Y`, se najprej odstrani `Y`. Pri prazni vrsti primer pokaže razliko med rezultatom `null` iz `pollFirst()` in prestreženo izjemo iz `pop()`.

Povezane lekcije

  • Java · Lekcija 60 · Osnovna · Različica: 2

Viri