CKTIS / Java
ArrayDeque — dvostrani red i FIFO obrada
ArrayDeque je dvostrani red koji se temelji na polju koje se može proširivati. Upoznajte size(), isEmpty(), addLast() i removeFirst() kako biste obrađivali elemente FIFO redoslijedom i prepoznali prazan red.
Verzija: Java SE 21; repository runtime, production runtime not attested
Sintaksa
ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();java.util.ArrayDeque<E> implementira Deque<E> i pohranjuje elemente u polje koje se može proširivati. Dvostrani red omogućuje operacije na oba kraja. Kombinacija addLast(E) i removeFirst() daje FIFO ponašanje: element koji je prvi dodan prvi se uklanja.
ArrayDeque.size() vraća broj elemenata kao int, a ne kapacitet polja. ArrayDeque.isEmpty() vraća true kada deque ne sadrži elemente. ArrayDeque.addLast(E) dodaje element na kraj i vraća void. ArrayDeque.removeFirst() uklanja i vraća element s početka.
Poziv removeFirst() na praznoj deque izbacuje NoSuchElementException; alternativa je pollFirst(), koji u tom slučaju vraća null. Umetanje vrijednosti null nije dopušteno i izbacuje NullPointerException. Klasa nije sigurna za rad s dretvama: provjera isEmpty() prije uklanjanja ne zamjenjuje sinkronizaciju kada se deque dijeli.
Primjer obrađuje A prije B i završava s veličinom 0. Ovaj zapis opisuje API Java SE 21; ni okruženje za izvođenje repozitorija ni produkcijsko okruženje nisu potvrđeni.
Primjeri
import java.util.ArrayDeque;
public class Main {
public static void main(String[] args) {
ArrayDeque<String> queue = new ArrayDeque<>();
System.out.println(queue.isEmpty());
queue.addLast("A");
queue.addLast("B");
System.out.println(queue.size());
while (!queue.isEmpty()) {
System.out.println(queue.removeFirst());
}
System.out.println(queue.size());
}
}Rezultat
true 2 A B 0
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.