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

CKTIS / Java

Deque — dvostranska vrsta in sklad

java.util.Deque<E> opisuje dvostransko vrsto: elemente je mogoče dodajati in odstranjevati na obeh koncih. Isti vmesnik podpira vrsto FIFO in sklad LIFO; izbrane metode določajo vedenje.

Različica: Java SE 21; repository runtime, production runtime not attested

Sintaksa

Deque<E> deque = new ArrayDeque<>();
boolean accepted = deque.offerLast(element);
deque.push(element);
E first = deque.pop();
boolean empty = deque.isEmpty();

java.util.Deque<E> je vmesnik zbirke z začetkom in koncem. Vrsta FIFO dodaja elemente na konec in jih odstranjuje z začetka; sklad LIFO dodaja in odstranjuje elemente na začetku. ArrayDeque<E> je konkretna implementacija, uporabljena v primeru.

Deque.offerLast(e) doda element na konec in ob uspešnem vstavljanju vrne true ali pa vrne false, če vstavljanje preprečuje omejitev zmogljivosti. To ne izključuje izjem pri neveljavnih elementih. Deque.push(e) doda element na začetek tako kot addFirst(e), vrne void in ob pomanjkanju prostora sproži IllegalStateException.

Deque.pop() odstrani in vrne prvi element tako kot removeFirst(); če je zbirka prazna, sproži NoSuchElementException. pollFirst() namesto tega vrne null. Deque.isEmpty() vrne true, kadar ni nobenega elementa. Preverjanje, ali je zbirka prazna, pred odstranitvijo ni atomska operacija.

ArrayDeque se po potrebi poveča, ne dovoljuje null in brez zunanje sinhronizacije ni varna za uporabo z več nitmi. V primeru dodajanje A in B, ki mu sledi klic push("C"), ustvari vrstni red od začetka do konca C, A, B. Z mešanjem teh načinov dodajanja ne dobimo čistega sklada LIFO za vse elemente.

Primeri

import java.util.ArrayDeque;
import java.util.Deque;

public class Main {
    public static void main(String[] args) {
        Deque<String> deque = new ArrayDeque<>();
        System.out.println(deque.offerLast("A"));
        deque.offerLast("B");
        deque.push("C");
        while (!deque.isEmpty()) {
            System.out.println(deque.pop());
        }
        System.out.println(deque.isEmpty());
    }
}

Rezultat

true
C
A
B
true

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri