Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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.

Izvori