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

CKTIS / Java

ArrayDeque – dvostranska vrsta in obdelava FIFO

ArrayDeque je dvostranska vrsta, ki temelji na razširljivem polju. Spoznajte size(), isEmpty(), addLast() in removeFirst(), da boste elemente obdelovali po vrstnem redu FIFO in prepoznali prazno vrsto.

Različica: 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> in shranjuje elemente v razširljivem polju. Dvostranska vrsta omogoča operacije na obeh koncih. Kombinacija addLast(E) in removeFirst() zagotavlja FIFO: prvi dodani element je prvi odstranjen.

ArrayDeque.size() vrne število elementov kot int, ne pa zmogljivosti polja. ArrayDeque.isEmpty() vrne true, kadar deque ne vsebuje elementov. ArrayDeque.addLast(E) doda element na konec in vrne void. ArrayDeque.removeFirst() odstrani in vrne element na začetku.

Klic removeFirst() pri prazni deque sproži NoSuchElementException; alternativa je pollFirst(), ki v tem primeru vrne null. Vstavljanje vrednosti null ni dovoljeno in sproži NullPointerException. Razred ni varen za delo z nitmi: preverjanje isEmpty() pred odstranitvijo ne nadomesti sinhronizacije, kadar si deque deli več izvajalcev.

Primer obdela A pred B in se konča z velikostjo 0. Ta zapis opisuje API Java SE 21; niti izvajalno okolje repozitorija niti produkcijsko izvajalno okolje nista bila potrjena.

Primeri

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

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

Viri