CKTIS / Java
Deque — dvostrani red i stog
java.util.Deque<E> opisuje dvostrani red: elementi se mogu dodavati i uklanjati na oba kraja. Isto sučelje podržava FIFO red i LIFO stog; odabrane metode određuju ponašanje.
Verzija: 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> sučelje je kolekcije s početkom i krajem. FIFO red dodaje elemente na kraj i uklanja ih s početka; LIFO stog dodaje i uklanja elemente na početku. ArrayDeque<E> konkretna je implementacija upotrijebljena u primjeru.
Deque.offerLast(e) dodaje element na kraj i vraća true ako je umetanje uspjelo, odnosno false ako ga sprječava ograničenje kapaciteta. To ne isključuje iznimke za nevaljane elemente. Deque.push(e) dodaje element na početak kao addFirst(e), vraća void i baca IllegalStateException ako nema mjesta.
Deque.pop() uklanja i vraća prvi element kao removeFirst(); ako je kolekcija prazna, baca NoSuchElementException. pollFirst() umjesto toga vraća null. Deque.isEmpty() vraća true kada nema elemenata. Provjera je li kolekcija prazna prije uklanjanja nije atomska operacija.
ArrayDeque raste prema potrebi, ne dopušta null i nije siguran za rad s više dretvi bez vanjske sinkronizacije. U primjeru dodavanje A i B, a zatim poziv push("C"), daje redoslijed od početka prema kraju C, A, B. Miješanjem ovih načina dodavanja ne dobiva se čist LIFO stog za sve elemente.
Primjeri
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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.