CKTIS / Java
Deque — dubbelzijdige wachtrij en stack
java.util.Deque<E> beschrijft een dubbelzijdige wachtrij: elementen kunnen aan beide uiteinden worden toegevoegd en verwijderd. Dezelfde interface ondersteunt een FIFO-wachtrij en een LIFO-stack; de gekozen methoden bepalen het gedrag.
Versie: Java SE 21; repository runtime, production runtime not attested
Syntax
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> is een collectie-interface met een begin en een einde. Een FIFO-wachtrij voegt elementen aan het einde toe en verwijdert ze aan het begin; een LIFO-stack voegt elementen aan het begin toe en verwijdert ze daar. ArrayDeque<E> is de concrete implementatie die in het voorbeeld wordt gebruikt.
Deque.offerLast(e) voegt aan het einde toe en retourneert true als het element is toegevoegd, of false als een capaciteitslimiet dit verhindert. Dit sluit uitzonderingen voor ongeldige elementen niet uit. Deque.push(e) voegt net als addFirst(e) aan het begin toe, retourneert void en gooit IllegalStateException als er geen ruimte beschikbaar is.
Deque.pop() verwijdert en retourneert het eerste element, net als removeFirst(); bij een lege collectie gooit de methode NoSuchElementException. pollFirst() retourneert in plaats daarvan null. Deque.isEmpty() retourneert true wanneer er geen elementen zijn. Controleren of de collectie leeg is voordat je iets verwijdert, is geen atomaire bewerking.
ArrayDeque groeit wanneer dat nodig is, staat null niet toe en is zonder externe synchronisatie niet thread-safe. In het voorbeeld levert het toevoegen van A en B, gevolgd door push("C"), de volgorde van begin tot einde C, A, B op. Deze manieren van toevoegen combineren levert niet voor alle elementen een zuivere LIFO-stack op.
Voorbeelden
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());
}
}Resultaat
true C A B true
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.