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

CKTIS / Java

Deque — obojstranný rad a zásobník

java.util.Deque<E> predstavuje obojstranný rad: prvky možno pridávať a odoberať na oboch koncoch. To isté rozhranie podporuje rad FIFO aj zásobník LIFO; správanie určujú použité metódy.

Verzia: Java SE 21; repository runtime, production runtime not attested

Syntax

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 rozhranie kolekcie so začiatkom a koncom. Rad FIFO pridáva prvky na koniec a odoberá ich zo začiatku; zásobník LIFO pridáva aj odoberá prvky na začiatku. ArrayDeque<E> je konkrétna implementácia použitá v príklade.

Deque.offerLast(e) pridá prvok na koniec a pri úspešnom vložení vráti true, alebo vráti false, ak vloženiu bráni obmedzenie kapacity. Tým sa nevylučujú výnimky pri neplatných prvkoch. Deque.push(e) pridáva na začiatok ako addFirst(e), vracia void a pri nedostatku miesta vyvolá IllegalStateException.

Deque.pop() odoberie a vráti prvý prvok ako removeFirst(); ak je kolekcia prázdna, vyvolá NoSuchElementException. Metóda pollFirst() namiesto toho vráti null. Deque.isEmpty() vráti true, keď kolekcia neobsahuje žiadne prvky. Kontrola prázdnosti pred odobratím nie je atómová operácia.

ArrayDeque sa podľa potreby zväčšuje, nepovoľuje null a bez externej synchronizácie nie je bezpečná pri práci s viacerými vláknami. V príklade pridanie A, B a následné zavolanie push("C") vytvorí poradie od začiatku po koniec C, A, B. Kombinovaním týchto spôsobov vkladania nevznikne pre všetky prvky čistý zásobník LIFO.

Príklady

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

Výsledok

true
C
A
B
true

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje