KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / Java

ArrayDeque — een deque en FIFO-verwerking

ArrayDeque is een deque die wordt ondersteund door een uitbreidbare array. Leer size(), isEmpty(), addLast() en removeFirst() gebruiken om elementen in FIFO-volgorde te verwerken en een lege deque te herkennen.

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

Syntax

ArrayDeque<E> deque = new ArrayDeque<>();
int count = deque.size();
boolean empty = deque.isEmpty();
deque.addLast(element);
E first = deque.removeFirst();

java.util.ArrayDeque<E> implementeert Deque<E> en slaat elementen op in een uitbreidbare array. Een deque ondersteunt bewerkingen aan beide uiteinden. De combinatie van addLast(E) en removeFirst() levert FIFO op: het element dat als eerste is toegevoegd, wordt als eerste verwijderd.

ArrayDeque.size() geeft het aantal elementen terug als een int, niet de capaciteit van de array. ArrayDeque.isEmpty() geeft true terug als de deque geen elementen bevat. ArrayDeque.addLast(E) voegt een element aan het einde toe en geeft void terug. ArrayDeque.removeFirst() verwijdert het eerste element en geeft het terug.

Als je removeFirst() aanroept op een lege deque, wordt NoSuchElementException gegooid; een alternatief is pollFirst(), dat in dat geval null teruggeeft. Het invoegen van null is niet toegestaan en gooit NullPointerException. De klasse is niet thread-safe: isEmpty() controleren vóór het verwijderen vervangt geen synchronisatie wanneer de deque wordt gedeeld.

Het voorbeeld verwerkt A vóór B en eindigt met grootte 0. Dit item beschrijft de Java SE 21-API; noch de runtime van de repository, noch de productie-runtime is bevestigd.

Voorbeelden

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

Resultaat

true
2
A
B
0

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen